java - BigInteger.isProbablePrime

Question

我只是想确认一下我对这种方法的直觉。考虑下面的代码。

long knownPrime = // some large known prime
int certainty = // some integer greater than 0

BigInteger b = BigInteger.valueOf(knownPrime);
boolean isPrime = b.isProbablePrime(certainty);

对于一个大的已知素数，并且对于任何 > 0 的确定性，b.isProbablePrime(certainty) 将始终返回 true 是否准确？

或者是否存在该方法“猜测”已知素数是合数的情况？

Answer 1

For a large known prime, and for any certainty > 0, is it accurate to say that b.isProbablePrime(certainty) will always return true?

是的。 documentation表示只有在确定数字是合数时才会返回 false。

Returns: true if this BigInteger is probably prime, false if it's definitely composite.

因此 certainty 参数只会影响误报的可能性:说合数是素数，而实际上不是。