如果素数 a 没有产生碰撞，我可以对素数 b > a 得出相同的结论吗？

Question

如果我在自定义散列数组中找到了没有冲突的最小素数。我是否可以得出结论，在输入完全相同的情况下，任何 素数都不会发生任何碰撞？

Answer 1

没有。

用一个简单的 x mod p 来说明：对于 p=5，8 和 22 之间没有碰撞（最终在桶 3 和 2 中）。但是如果你移动到更大的素数 p=7 （两者都是桶 1），这两个会发生冲突。