素数判断bool isprime(int n){if(n!=2 && n%2==0)return false;for(int i=3; i*i

素数判断
bool isprime(int n)
{
if(n!=2 && n%2==0)
return false;
for(int i=3; i*i

从3开始判断,是因为1不能作为素数判断,步长是2目的是避免重新判断偶数即2的倍数.