# Java 程序：檢查數字是否為質數 > 原文： [https://www.programiz.com/java-programming/examples/prime-number](https://www.programiz.com/java-programming/examples/prime-number) #### 在本文中，您將學習檢查數字是否為質數。 這是使用 Java 中的`for`循環和`while`循環完成的。 質數是一個只能被兩個數字整除的數字：1 和它本身。 因此，如果任何數字可被其他數字整除，則它不是質數。 ## 示例 1：使用`for`循環檢查質數的程序 ```java public class Prime { public static void main(String[] args) { int num = 29; boolean flag = false; for(int i = 2; i <= num/2; ++i) { // condition for nonprime number if(num % i == 0) { flag = true; break; } } if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); } } ``` 運行該程序時，輸出為： ```java 29 is a prime number. ``` 在上述程序中，`for`循環用于確定給定數字`num`是否為質數。 我們只需要遍歷`num`的 2 到一半，因為沒有數字可被其一半以上的整數整除。 在`for`循環內，我們檢查該數字是否可被給定范圍`(2..num/2)`中的任何數字整除。 如果是，則將`flag`設置為`true`，我們就跳出了循環。 這確定`number`不是質數。 如果`num`不能被任何數整除，則`flag`為`false`，而`num`為質數。 * * * ## 示例 2：使用`while`循環檢查質數的程序 ```java public class Prime { public static void main(String[] args) { int num = 33, i = 2; boolean flag = false; while(i <= num/2) { // condition for nonprime number if(num % i == 0) { flag = true; break; } ++i; } if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); } } ``` 運行該程序時，輸出為： ```java 33 is not a prime number. ``` 在上面的程序中，使用`while`循環代替`for`循環。 循環一直運行到`i <= num/2`為止。 在每次迭代中，檢查`num`是否除以`i`，并將`i`的值增加 1。 訪問此頁面以了解如何[顯示兩個時間間隔](/java-programming/examples/prime-number-interval "Display all prime numbers between two intervals ")之間的所有質數。