# C 程序：檢查數字是否為質數 > 原文： [https://www.programiz.com/c-programming/examples/prime-number](https://www.programiz.com/c-programming/examples/prime-number) #### 在此示例中，您將學習檢查用戶輸入的整數是否是質數。 要理解此示例，您應該了解以下 [C 編程](/c-programming "C tutorial")主題： * [C `if...else`語句](/c-programming/c-if-else-statement) * [C `for`循環](/c-programming/c-for-loop) * [C `break`和`continue`](/c-programming/c-break-continue-statement) * * * 質數是一個只能被`1`及其本身整除的正整數。 例如：2、3、5、7、11、13、17 * * * ## 檢查質數的程序 ```c #include <stdio.h> int main() { int n, i, flag = 0; printf("Enter a positive integer: "); scanf("%d", &n); for (i = 2; i <= n / 2; ++i) { // condition for non-prime if (n % i == 0) { flag = 1; break; } } if (n == 1) { printf("1 is neither prime nor composite."); } else { if (flag == 0) printf("%d is a prime number.", n); else printf("%d is not a prime number.", n); } return 0; } ``` **輸出** ```c Enter a positive integer: 29 29 is a prime number. ``` * * * 在程序中，從`i = 2`循環到`i < n/2`進行`for`循環。 在每次迭代中，使用以下命令檢查`n`是否可被`i`完全整除。 ```c if (n % i == 0) { } ``` 如果`n`被`i`完全整除，則`n`不是質數。 在這種情況下，`flag`設置為 1，并使用`break`語句終止循環。 循環后，如果`n`為質數，則`flag`仍為 0。但是，如果`n`為非質數，則`flag`將為 1。 訪問此頁面以了解如何[打印兩個間隔](https://www.programiz.com/c-programming/examples/prime-number-intervals)之間的所有質數。