Java 程序检查素数并在 Java 中找出下一个素数

大于 1 且仅有两个因数即 1 和该数字本身的任何整数都称为素数。除了这两个数字之外，它没有任何正除数。例如：7 = 1 × 7

以下是查找数字是否是素数的算法 -

  • 采用整型变量 A。

  • 将变量 A 除以 (A-1 至 2)。

  • 如果 A 可被任何值 (A-1 至 2) 整除，则它不是素数。

  • 否则它就是素数。

示例

以下 Java 程序从用户那里接收一个整数，查找给定的数字是否是素数，并打印出下一个素数。

import java.util.Scanner;
public class NextNumberisPrime {
   public static int isPrime(int num){
      int prime = 1;
      for(int i = 2; i < num; i++) {
         if((num % i) == 0) {
            prime = 0;
         }
      }
      return num;
   }
   public static int nextPrime(int num) {
      num++;
      for (int i = 2; i < num; i++) {
         if(num%i == 0) {
            num++;
            i=2;
         } else {
            continue;
         }
      }
      return num;
   }
   public static void main(String args[]){
      Scanner sc = new Scanner(System.in);
      System.out.println("Enter a number ::");
      int num = sc.nextInt();
      int result = 0;
      int prime = isPrime(num);
      if (prime == 1) {
         System.out.println(num+" is a prime number");
      } else {
         System.out.println(num+" is not a prime number");
      }
      System.out.println("Next prime number is: "+nextPrime(num));
   }
}

输出

Enter a number ::
25
25 is not a prime number
Next prime number is: 29

更新于： 10-10-2019

6K+ 次浏览

启动您的 职业

通过完成课程获取证书

开始使用
广告