Java Java.math.BigInteger.probablePrime()方法及示例

前提是： BigInteger基础知识

probablePrime()方法将返回一个bitLength位的质数大整数。bitLength作为参数提供给probablePrime()方法，该方法将返回一个bitLength位的质数大整数。此方法返回的大整数是复合的，并且不超过2^-100的概率。

语法

public static BigInteger probablePrime(int bitLength, Random rnd)

参数： 该方法接受两个参数，如上面的语法和下面的描述。

• bitLength – 返回的BigInteger的比特长度。
• rnd – 随机比特的来源，用于选择要测试首要性的候选人。

返回值： 该方法返回一个可能是素数的bitLength比特的大整数。

异常 。

• ArithmeticException – 如果bitLength<2。

下面的程序说明了probablePrime()方法。

import java.math.*;
import java.util.Random;
import java.util.Scanner;
  
public class GFG {
  
    public static void main(String[] args)
    {
  
        Scanner sc = new Scanner(System.in);
  
        // create a BigInteger object
        BigInteger biginteger;
  
        // create a integer value for bitLength
        int length = 4;
  
        // create a random object
        Random random = new Random();
  
        // call probablePrime method to find next probable prime
        // whose bit length is equal to bitLength provided as parameter.
        biginteger = BigInteger.probablePrime(length, random);
  
        String result = "ProbablePrime whose bit length is "
                        + length + " = " + biginteger;
  
        // print result value
        System.out.println(result);
    }
}

输出:

ProbablePrime whose bit length is 4 = 13

参考资料： https://docs.oracle.com/javase/7/docs/api/java/math/BigInteger.html#probablePrime(int, %20java.util.Random)