我正在使用 BigInteger 的 nextProbablePrime在家庭作业中计算下一个素数，我可以使用它来调整使用二次探测的哈希表的大小。
该表存储从文件中读入的数据项。我得到的示例文件仅包含 100 个项目，但我不能假设这是我的程序将在其上进行测试的最大数据集。
我想知道我传递给 nextProbablePrime 的值的大小与它正确返回质数的可能性之间是否存在任何关系？换句话说，是否有一个数低于这个数，nextProbablePrime 就可以保证是准确的？我依赖它是否合理？
最佳答案
由于“此方法返回的数字是合数的概率不超过2^-100”，我认为您可以合理地假设依赖它返回一个素数。
关于java - nextProbablePrime() 的准确性与输入值的大小有关吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/9956599/