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