素数判定

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