该博客讨论了`BigInteger.isProbablePrime(int certainty)`方法，该方法用于估算一个整数是否为质数的概率。certainty参数决定了确定性的级别，数值越大，质数可能性越高。例如，certainty=3时，质数可能性为87.5%。通常，certainty取值3就足够确保高概率的正确性。
public boolean isProbablePrime (int certainty)
参数 certainty 用来设置测量的不确定性容忍度
如果调用返回true，那么这个BigInteger是质数的可能性超过(1 - 1/2 certainty)。
当 certainty=1时，可能性是50%,
当 certainty=2时，可能性是75%,
当 certainty=3时，可能性是87.5%,
当 certainty=4时，可能性是93.75%,
当 certainty=5时，可能性是96.875%,
…
当 certainty=10时，可能性是99.9%,
一般取3就足够用了。
扫一扫
1996
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
