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++ 例

その他の拡張