一、素数定义
素数（prime number），也称质数，是指大于1的自然数中因数只有1和它本身的数。例如，2是素数，其只有1和2两个因数；29是素数，其只有1和29两个因数；51不是素数，除了1和51，它还有3和17两个因数，故称51为合数。
二、素数判断方法
即将n除以[2,n-1]的所有整数，若有其中一个数运算后的余数为0，也就是说这个数是n的因数，故n不为素数。代码如下：
bool IsPrime(int n){
if(n<2) return false;
bool flag = true;
for(int i = 2;i<=sqrt(n);i++){
if(n%i==0){
flag = false;
break;
}
}
return flag;
}