素数的判断

bool isprime(int n)

{

if(n<=1) return false;

int sqr = (int)sqrt(1.0*n);

for(int i = 2; i<= sqr; i++)

{

if(n%i==0)

return false;

}

return ture;

}