int isPrime(int n){
if(n == 1)
return 0;
for (int i = 2; i <= sqrt(n);i++){
if(n%i==0){
return 0;
}
}
return 1;
}
素数表: 2 3 5 7 11 13 17 19 23 29
1不是素数
int isPrime(int n){
if(n == 1)
return 0;
for (int i = 2; i <= sqrt(n);i++){
if(n%i==0){
return 0;
}
}
return 1;
}
素数表: 2 3 5 7 11 13 17 19 23 29
1不是素数