素数判定

只有1和它本身两个约数的自然数，叫质数(Prime Number)。（如：由2÷1=2，2÷2=1，可知2的约数只有1和它本身2这两个约数，所以2就是质数。与之相对立的是合数：“除了1和它本身两个约数外，还有其它约数的数，叫合数。”如：4÷1=4，4÷2=2，4÷4=1，很显然，4的约数除了1和它本身4这两个约数以外，还有约数2，所以4是合数。）
100以内的质数有2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97，在100内共有25个质数。
注：
（1）1既不是质数也不是合数。因为它的约数有且只有1这一个约数。
（2）2和3是所有素数中唯一两个连着的数 ．

程序:

#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int n;
    cin >> n;
    bool flag = 1;
    if(n == 1) { //1不是质数也不是合数
        flag = 0;
    }
    else if(n == 2) {
        flag = 1;
    }
    else {
        for(int i = 2; i < sqrt(n) + 1; ++i) {
            if(n % i == 0) { 
                flag = 0; //找到了一个非1和本身的约数
            }
        }
    }
    cout << (flag ? "\\t" : "\\n") << endl;

    return 0;
}