Java中的BigInteger.isProbablePrime()方法
如果此BigInteger可能是素数，则BigInteger.isProbablePrime（int确定性）返回true，如果绝对是复合的，则返回false。如果确定度≤0，则返回true。
在这里，“确定性”参数是对呼叫者愿意忍受的不确定性的度量：如果呼叫返回true，则此BigInteger为质数的概率超过（1/1/2确定性）。该方法的执行时间与该参数的值成正比。
以下是一个例子-
示例
import java.math.BigInteger;
public class Demo {
public static void main(String[] argv) throws Exception {
//创建3个BigInteger对象
BigInteger bi1, bi2;
//创建3个布尔对象
Boolean b1, b2, b3;
bi1 = new BigInteger("11");
bi2 = new BigInteger("20");
// isProbablePrime()
b1 = bi1.isProbablePrime(1);
b2 = bi2.isProbablePrime(1);
String str1 = bi1+ " is prime with certainty 1 is " +b1;
String str2 = bi2+ " is prime with certainty 1 is " +b2;
System.out.println(str1);
System.out.println(str2);
}
}输出结果
11 is prime with certainty 1 is true 20 is prime with certainty 1 is false