int isPrime(int num){
if(num == 2 || num == 3){
return 1;//是素数
}
if(num % 6 != 1 && num % 6 != 5){
return 0;//不是素数
}
for(int i = 5; i <= sqrt(num); i += 6){
if(num % i == 0 || num % (i + 2) == 0){
return 0;
}
}
return 1;
}
素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。