需要注意的是i的上限值一定是小于等于,而不是小于。否则n=4时就会返回true了。
bool isPrime(int n)
{if(n<2)
return false;
for(int i=2;i<=sqrt((double)n);i++)
//for(int i=2;i<n;i++)
if(n%i==0)
return false;
return true;
}
需要注意的是i的上限值一定是小于等于,而不是小于。否则n=4时就会返回true了。
bool isPrime(int n)
{