# C++ 程序：檢查數字是否為質數 > 原文： [https://www.programiz.com/cpp-programming/examples/prime-number](https://www.programiz.com/cpp-programming/examples/prime-number) #### 使用`for`循環和`if...else`語句檢查整數（由用戶輸入）是否為質數的示例。 要理解此示例，您應該了解以下 [C++ 編程](/cpp-programming "C++ tutorial")主題： * [C++ `if`，`if...else`和嵌套`if...else`](/cpp-programming/if-else) * [C++ `for`循環](/cpp-programming/for-loop) * [C++ `break`和`continue`語句](/cpp-programming/break-continue) * * * 僅可被 1 整除的正整數本身稱為質數。 例如：13 是質數，因為它只能被 1 和 13 整除，而 15 不是質數，因為它可以被 1、3、5 和 15 整除。 * * * ## 示例：檢查質數 ```cpp #include <iostream> using namespace std; int main() { int n, i; bool isPrime = true; cout << "Enter a positive integer: "; cin >> n; for (i = 2; i <= n / 2; ++i) { if (n % i == 0) { isPrime = false; break; } } if (isPrime) cout << n << " is a prime number"; else cout << n << " is not a prime number"; return 0; } ``` **輸出** ```cpp Enter a positive integer: 29 29 is a prime number. ``` 該程序從用戶處獲取一個正整數，并將其存儲在變量`n`中。 然后，執行`for`循環，檢查用戶輸入的數字是否可以被`i`完全整除。 `for`循環以`i`等于 2 的初始值開始，并在每次迭代中增加`i`的值。 如果用戶輸入的數字可以被`i`完全整除，則`isPrime`設置為`false`，該數字將不是質數。 但是，如果直到測試條件`i <= n/2`為`true`時，該數字都不能被`i`完全整除，則它只能被 1 和該數字本身整除。 因此，給定數字是質數。