JAVA数学大整数。Java中的probablePrime()方法

先决条件: 大整数基础

null

probablePrime()方法将返回一个Biginteger位长度,即prime。bitLength是作为probablePrime()方法的参数提供的,该方法将返回bitLength位的prime BigInteger。此方法返回的BigInteger是复合的且不超过2^-100的概率。

语法:

public static BigInteger probablePrime(int bitLength, Random rnd)

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

  • 比特长度 –返回的BigInteger的位长度。
  • rnd –用于选择要进行素性测试的候选人的随机位的来源。

返回值: 此方法返回一个 比特长度 可能是质数的比特。

例外情况:

  • 算术异常 –如果比特长度小于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)

© 版权声明
THE END
喜欢就支持一下吧
点赞11 分享