Java BigInteger isProbablePrime() 方法

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

Java BigInteger 类的 isProbablePrime() 方法用于确定给定的数字是素数还是合数。当 certainty 为 1 时，如果此 BigInteger 是素数，则此方法返回 true，如果此 BigInteger 是合数，则返回 false。

语法

参数

certainty - 调用者愿意容忍的不确定性度量：如果调用返回 true，则此 BigInteger 为素数的概率超过 (1 - 1/2^certainty)。此方法的执行时间与此参数的值成正比。

返回值

如果此 BigInteger 可能是素数，则此方法返回 true；如果它肯定是合数，则返回 false。

Exception

不适用

注意：如果 certainty 小于或等于 0，则此方法返回 true。

示例 1

import java.math.BigInteger;
public class BigIntegerIsProbablePrimeExample1{
public static void main(String[] args){
// create a BigInteger object
BigInteger big1;
//create 3 boolean objects
Boolean bool1, bool2, bool3;
// assign value to big1
big1= new BigInteger("5"); 
// perform isProbablePrime on big1 
// with certainty 1,0,-1
bool1= big1.isProbablePrime (1);  
bool2= big1.isProbablePrime (0);   
bool3= big1.isProbablePrime (-1); 
 
String str1=big1 +" is prime with certainty 1 is "+ bool1;
String str2=big1 +" is prime with certainty 0 is "+ bool2;
String str3=big1 +" is prime with certainty -1 is "+ bool3;
System.out.println(str1);
System.out.println(str2);   
System.out.println(str3);   

}
}

输出

5 is prime with certainty 1 is true
5 is prime with certainty 0 is true
5 is prime with certainty -1 is true

示例 2

import java.math.BigInteger;
public class BigIntegerIsProbablePrimeExample2{
public static void main(String[] args){
// create a BigInteger object
BigInteger big1;
//create 3 boolean objects
Boolean bool1, bool2, bool3; 
// assign value to big1
big1= new BigInteger("8"); 
// perform isProbablePrime on big1
// with certainty 1, 0, -1 
bool1= big1.isProbablePrime (1);   
bool2= big1.isProbablePrime (0);   
bool3= big1.isProbablePrime (-1);   
String str1 =big1 +" is prime with certainty 1 is "+ bool1; 
String str2 =big1 +" is prime with certainty 0 is "+ bool2;
String str3 =big1 +" is prime with certainty -1 is "+ bool3;
System.out.println(str1); 
System.out.println(str2);   
System.out.println(str3);   

}
}

输出

8 is prime with certainty 1 is false
8 is prime with certainty 0 is true
8 is prime with certainty -1 is true

示例 3

import java.math.BigInteger;
public class BigIntegerIsProbablePrimeExample3{
public static void main(String[] args){
// create a BigInteger object
BigInteger big1;
//create 3 boolean objects
Boolean bool1,bool2,bool3;
// assign value to big1
big1= new BigInteger("9"); 
// perform isProbablePrime on big1
// with certainty 1,0,-1 
bool1= big1.isProbablePrime (1);   
bool2= big1.isProbablePrime (0);   
bool3= big1.isProbablePrime (-1);   

String str1 =big1 +" is prime with certainty 1 is "+ bool1;
String str2 =big1 +" is prime with certainty 0 is "+ bool2;
String str3 =big1 +" is prime with certainty -1 is "+ bool3;
System.out.println(str1); 
System.out.println(str2);   
System.out.println(str3);   

}
}

输出

9 is prime with certainty 1 is false
9 is prime with certainty 0 is true
9 is prime with certainty -1 is true

下一主题Java BigInteger

Java BigInteger isProbablePrime() 方法

语法

参数

返回值

Exception

注意：如果 certainty 小于或等于 0，则此方法返回 true。

示例 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 isProbablePrime() 方法

语法

参数

返回值

Exception

注意：如果 certainty 小于或等于 0，则此方法返回 true。

示例 1

示例 2

示例 3

相关帖子

divide()

xor()

and()

Big Integer 类

flipBit()

not()

intValue()

nextProbablePrime()