boolean isProbablePrime(int certainty)
优质
小牛编辑
130浏览
2023-12-01
描述 (Description)
如果这个BigInteger可能是素数,则java.math.BigInteger.isProbablePrime(int certainty)返回true,如果它肯定是复合的,则返回false。 如果确定性≤0,则返回true。
声明 (Declaration)
以下是java.math.BigInteger.isProbablePrime()方法的声明。
public boolean isProbablePrime(int certainty)
参数 (Parameters)
certainty - 调用者愿意容忍的不certainty的度量:如果调用返回true,则此BigInteger为素数的概率超过(1 - 1/2 确定性 )。 此方法的执行时间与此参数的值成比例。
返回值 (Return Value)
如果此BigInteger可能是素数,则此方法返回true,如果它肯定是复合的,则返回false。
异常 (Exception)
NA
例子 (Example)
以下示例显示了math.BigInteger.isProbablePrime()方法的用法。
package cn.xnip;
import java.math.*;
public class BigIntegerDemo {
public static void main(String[] args) {
// create 3 BigInteger objects
BigInteger bi1, bi2, bi3;
// create 3 Boolean objects
Boolean b1, b2, b3;
// assign values to bi1, bi2
bi1 = new BigInteger("7");
bi2 = new BigInteger("9");
// perform isProbablePrime on bi1, bi2
b1 = bi1.isProbablePrime(1);
b2 = bi2.isProbablePrime(1);
b3 = bi2.isProbablePrime(-1);
String str1 = bi1+ " is prime with certainity 1 is " +b1;
String str2 = bi2+ " is prime with certainity 1 is " +b2;
String str3 = bi2+ " is prime with certainity -1 is " +b3;
// print b1, b2, b3 values
System.out.println( str1 );
System.out.println( str2 );
System.out.println( str3 );
}
}
让我们编译并运行上面的程序,这将产生以下结果 -
7 is prime with certainity 1 is true
9 is prime with certainity 1 is false
9 is prime with certainity -1 is true