1.素数简介

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。

2.问题分析

判断一个整数m是否是素数，只需把 n 被 2 ~ n/2 之间的每一个整数去除，如果都不能被整除，那么 n 就是一个素数。

3.代码实现

代码清单：

#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;
}