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

以上是Java程式用於檢查質數並找到下一個質數的程式碼的詳細內容。更多資訊請關注PHP中文網其他相關文章！