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