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