Java BigInteger probablePrime() 方法

2025 年 3 月 20 日 | 阅读 2 分钟

Java BigInteger 类的 probablePrime() 方法用于查找任意位长的可能素数。该方法在给定 bitLength 的情况下，返回一个可能是素数的正 BigInteger。

语法

参数

bitLength - 返回的 BigInteger 的位数。

rnd - 用于选择要进行素性测试的候选数的随机比特源。

返回值

该方法返回一个具有 bitLength 位且可能是素数的 BigInteger。

Exception

ArithmeticException - 如果 bitLength < 2。

注意：此方法返回的 BigInteger 为合数的概率不超过 2^-100。

示例 1

import java.math.BigInteger;
import java.util.Random;
public class BigIntegerProbablePrimeExample1 {
	public static void main(String[] args) {
	       // create a BigInteger object
	      BigInteger big1;
	      // create and assign value to bitLength
	      int bitLength = 4;
	      // create a random object
	      Random rnd = new Random();
	      // assign probablePrime result to big1 using bitLength and rnd
	      // static method is called using class name
	      big1 = BigInteger.probablePrime(bitLength,rnd);
	      String str = "ProbablePrime of bitlength "+bitLength+" is "+big1;
	      // print big1 value
	      System.out.println(str);
	}
}

输出

ProbablePrime of bitlength 4 is 11

示例 2

import java.math.BigInteger;
import java.util.Random;
public class BigIntegerProbablePrimeExample2 {
	public static void main(String[] args) {
	       // create a BigInteger object
	      BigInteger big1;
	      // create and assign value to bitLength
	      int bitLength = 1;
	      // create a random object
	      Random rnd = new Random();
	      // assign probablePrime result to big1 using bitLength and rnd
	      // static method is called using class name
	      big1 = BigInteger.probablePrime(bitLength, rnd);
	      String str = "ProbablePrime of bitlength "+bitLength+" is "+big1;
	      // print big1 value
	      System.out.println(str);
	}
}

输出

Exception in thread "main" java.lang.ArithmeticException: bitLength < 2
        at java.math.BigInteger.probablePrime(BigInteger.java:695)
        at BigIntegerProbablePrimeExample2.main(BigIntegerProbablePrimeExample2.java:13)

示例 3

import java.math.BigInteger;
import java.util.Random;
public class BigIntegerProbablePrimeExample3 {
	public static void main(String[] args) {
	       // create a BigInteger object
	      BigInteger big1;
	      // create and assign value to bitLength
	      int bitLength = 10;
	      // create a random object
	      Random rnd = new Random();
	      // assign probablePrime result to big1 using bitLength and rnd
	      // static method is called using class name
	      big1 = BigInteger.probablePrime(bitLength, rnd);
	      String str = "ProbablePrime of bitlength "+bitLength+" is "+big1;
	      // print big1 value
	      System.out.println(str);
	}
}

输出

ProbablePrime of bitlength 10 is 857

下一主题Java BigInteger

Java BigInteger probablePrime() 方法

语法

参数

返回值

Exception

注意：此方法返回的 BigInteger 为合数的概率不超过 2^-100。

示例 1

示例 2

示例 3

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

Java String 方法

Java 数组类

Java Math 方法

ArrayList 方法

Java List 方法

Java 线程方法

Java Date 类

Java Collection 方法

Java ListIterator 类

Java NIO 教程

HttpURLConnection

Java Deque

Java HttpCookie 类

Java URL 类

Java Vector 类

Java Socket 类

Java Executors

Java Integer 类

Java IdentityHashMap

Java ArrayBlockingQueue

Java Timestamp

Java Spliterator

Java Bitset

Java Instant

Java Compiler 类

Java AtomicInteger 类

Java AtomicLong 方法

Java Authenticator

Java BigDecimal 类

Big Integer 类

Java Boolean 类

Java Byte Class

Java Class

Java Collections 类

CopyOnWriteArrayList

LinkedBlockingDeque

Java Long 类

LinkedTransferQueue

Java List

Java MulticastSocket

Java Number 类

Java Phaser 类

Java BigInteger probablePrime() 方法

语法

参数

返回值

Exception

注意：此方法返回的 BigInteger 为合数的概率不超过 2-100。

示例 1

示例 2

示例 3

相关帖子

testbit()

shiftLeft()

clearBit()

divide()

and()

divideAndRemainder()

toString()

toByteArray()

注意：此方法返回的 BigInteger 为合数的概率不超过 2^-100。