素数判断

int isPrime(int n){
if(n0||n1)
return 0;
else{
for(int i=2;i<=sqrt(n);i++) \无需特判n2情况,because 当i2时，sqrt(n)<2,循环不进行；
{
if(n%i==0)
return 0;
}
}
return 1;
}