判断n是否为素数;
代码如下:
bool is_prime(int n){
for(int i=2;i*i<=n;i++){
if(n%i==0) return false;
}
return n!=1;
}
判断n是否为素数;
代码如下:
bool is_prime(int n){
for(int i=2;i*i<=n;i++){
if(n%i==0) return false;
}
return n!=1;
}