Java 方法检查素数并查找下一个素数

javaobject oriented programmingprogramming更新于 2024/2/13 1:48:17

java.math.BigInteger 类提供与 Java 的所有原始整数运算符和 java.lang.Math 中的所有相关方法类似的操作。它还提供了用于验证数字是否为素数的方法以及查找下一个可能素数的方法。

isProbablePrime() − 此方法接受表示确定性的整数值,并验证当前对象所表示的值是否为素数。它返回一个布尔值,即 −

  • 如果给定的数字是素数,则返回 true。

  • 如果给定的数字不是素数,则返回 false。

示例

import java.math.BigInteger;
导入 java.util.Scanner;
public class isProbablePrimeExample {
   public static void main(String args[]) {
      Scanner sc = new Scanner(System.in);
      System.out.println("输入一个数字:");
      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+" 是质数");
      } else {
         System.out.println(num+" 不是质数");
      }
   }
}

输出 1

输入一个数字:
25
25 不是质数

输出 2

输入一个数字:
19
19 是质数

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("输入一个数字:");
      long num = sc.nextLong();
      int result = 0;
      BigInteger bigInt = new BigInteger(String.valueOf(num));
      BigInteger prime = bigInt.nextProbablePrime();
      System.out.println("下一个素数:"+prime.intValue());
   }
}

输出

输入一个数字:
25
下一个素数:29

相关文章


有用资源