素数判定

只有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;}