Java Java.math.BigInteger.isProbablePrime()用法及代碼示例

描述

這個java.math.BigInteger.isProbablePrime(int certainty)如果這個 BigInteger 可能是素數，則返回 true，如果它肯定是複合的，則返回 false。如果確定性 ≤ 0，則返回 true。

聲明

以下是聲明java.math.BigInteger.isProbablePrime()方法。

public boolean isProbablePrime(int certainty)

參數

certainty- 調用者願意容忍的不確定性的度量：如果調用返回真，則這個 BigInteger 是素數的概率超過 (1 - 1/2^certainty)。該方法的執行時間與該參數的值成正比。

返回值

如果此 BigInteger 可能是素數，則此方法返回 true，如果它肯定是複合的，則返回 false。

異常

NA

示例

下麵的例子展示了 math.BigInteger.isProbablePrime() 方法的用法。

package com.tutorialspoint;

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