Java-math-biginteger-isprobableprime

提供:Dev Guides
移動先:案内検索

Java.math.BigInteger.isProbablePrime()メソッド

説明

  • java.math.BigInteger.isProbablePrime(intcertainty)*は、このBigIntegerが素数である可能性が高い場合はtrueを返し、間違いなく複合である場合はfalseを返します。 確実性が0以下の場合、trueが返されます。

宣言

次に、* java.math.BigInteger.isProbablePrime()*メソッドの宣言を示します。

public boolean isProbablePrime(int certainty)

パラメーター

*certainty* -呼び出し側が許容する不確実性の尺度:呼び出しがtrueを返す場合、このBigIntegerが素数である確率は(1-1/2 ^ certainty ^)を超えます。 このメソッドの実行時間は、このパラメーターの値に比例します。

戻り値

このメソッドは、このBigIntegerが素数である可能性が高い場合はtrueを返し、間違いなく複合である場合はfalseを返します。

例外

NA

次の例は、math.BigInteger.isProbablePrime()メソッドの使用方法を示しています。

package com.finddevguides;

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