质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。
判断一个整数m是否是素数,只需把 n 被 2 ~ n/2 之间的每一个整数去除,如果都不能被整除,那么 n 就是一个素数。
代码清单:
#include <iostream>
using namespace std;
bool IsPrime(int n)
{
if (n == 1 || n == 0) return false;
if (n == 2) return true;
for (int i = 2; i * i <= n; i ++ )
if (n % i == 0) return false;
return true;
}
int main()
{
int flag, n;
cin >> n;
flag = IsPrime(n);
cout << flag << endl;
return 0;
}