素数:只能被自己或者1整除的正整数,1不属于素数
方法一:
bool isPrime(int n){
if(n<=1) return false;
int sqr = (int)sqrt(1.0*n);
for(int i=2;i<=sqr;i++){
if(n%i==0) return false;
}
return true;
}
方法二:过筛法
素数:只能被自己或者1整除的正整数,1不属于素数
方法一:
bool isPrime(int n){
if(n<=1) return false;
int sqr = (int)sqrt(1.0*n);
for(int i=2;i<=sqr;i++){
if(n%i==0) return false;
}
return true;
}
方法二:过筛法