C++ 實例 – 判斷素數 | 菜鳥教程

C++ 實例 C++ 實例

質數(prime number)又稱素數,有無限個。質數定義為在大于1的自然數中,除了1和它自己以外不再有其他因數,這樣的數稱為質數。

實例

#include <iostream> using namespace std; int main() { int n, i; bool isPrime = true; cout << "輸入一個正整數: "; cin >> n; for(i = 2; i <= n / 2; ++i) { if(n % i == 0) { isPrime = false; break; } } if (isPrime) cout << "是素數"; else cout << "不是素數"; return 0; }

以上法式執行輸出結果為:

輸入一個正整數: 29
是素數

C++ 實例 C++ 實例