一、素数定义
素数(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;
}