Java方法来检查素数并找到下一个素数
java.math.BigInteger类为Java的所有原始整数运算符以及java.lang.Math中的所有相关方法提供操作类似物。它还提供了验证数字是否为质数的方法,以及找到下一个可能的质数的方法。
isProbablePrime()-此方法接受表示确定性的整数值,并验证当前对象表示的值是否为质数。它返回一个布尔值-
如果给定的数字是质数,则为true。
如果给定的数字不是素数,则为false。
示例
import java.math.BigInteger;
import java.util.Scanner;
public class isProbablePrimeExample {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
System.out.println("Enter a number :");
long num = sc.nextLong();
int result = 0;
BigInteger bigInt = new BigInteger(String.valueOf(num));
boolean prime = bigInt.isProbablePrime(1);
if (prime) {
System.out.println(num+" is a prime number");
} else {
System.out.println(num+" is not a prime number");
}
}
}输出1
Enter a number : 25 25 is not a prime number
输出2
Enter a number : 19 19 is a prime number
nextProbablePrime()-此方法返回大于当前BigInteger的下一个第一个素数(整数)。
示例
import java.math.BigInteger;
import java.util.Scanner;
public class nextProbablePrimeExample {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
System.out.println("Enter a number :");
long num = sc.nextLong();
int result = 0;
BigInteger bigInt = new BigInteger(String.valueOf(num));
BigInteger prime = bigInt.nextProbablePrime();
System.out.println("Next prime number : "+prime.intValue());
}
}输出结果
Enter a number : 25 Next prime number : 29
热门推荐
10 小红书平安祝福语简短
11 生日祝福语大全女孩简短
12 收生日红包祝福语 简短
13 领证幽默祝福语简短
14 法考面试祝福语简短
15 老哥出门祝福语简短语
16 送灯祝福语简短独特
17 幼儿狗年祝福语大全简短
18 好听的元旦简短祝福语