Java 程序用于检查素数并查找下一个素数

javaobject oriented programmingprogramming更新于 2024/2/11 10:20:17

任何大于 1 且只有两个因数(即 1 和数字本身)的整数都称为素数。除这两个数外,它没有正因数。例如:7 = 1 × 7

以下是判断一个数是否为素数的算法 −

  • 取整数变量 A。

  • 用 (A-1 到 2) 除变量 A。

  • 如果 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("输入一个数字 ::");
      int num = sc.nextInt();
      int result = 0;
      int prime = isPrime(num);
      if (prime == 1) {
         System.out.println(num+" 是质数");
      } else {
         System.out.println(num+" 不是质数");
      }
      System.out.println("下一个质数是:"+nextPrime(num));
   }
}

输出

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

相关文章


有用资源