Java中的Java .math.BigInteger.probablePrime() 方法

先决条件： BigInteger 基础

probablePrime() 方法将返回一个由 bitLength 位组成的 Biginteger，它是素数。 bitLength 作为参数提供给 probablePrime() 方法，并且该方法将返回 bitLength 位的素数 BigInteger。此方法返回的 BigInteger 为复合且不超过 2^-100 的概率。

句法：

public static BigInteger probablePrime(int bitLength, Random rnd)

参数：此方法接受两个参数，如上述语法所示，如下所述。

• bitLength – 返回的 BigInteger 的 bitLength。
• rnd – 随机位的来源，用于选择要测试素性的候选者。

返回值：此方法返回可能是素数的bitLength位的 BigInteger。

例外：

• 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: Java/math/BigInteger.html#probablePrime(int, %20java.util.Random)