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是素数