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