任何大於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中文網其他相關文章！
