废话不多说,直接上代码,,
/*
返回true 为是素数,false为不是素数
*/
bool isPrime(int n){
if( n < 2) return false;
for(int i = 2; i <= n/i; i++){//注意判断条件是小于等于n
if(n%i==0)
return false;
}
return true;
}
废话不多说,直接上代码,,
/*
返回true 为是素数,false为不是素数
*/
bool isPrime(int n){
if( n < 2) return false;
for(int i = 2; i <= n/i; i++){//注意判断条件是小于等于n
if(n%i==0)
return false;
}
return true;
}