1 bool isprime(int n) 2 { 3 int i=2; 4 while(n%i!=0&&i*1.0<sqrt(n)) i++; 5 6 if(i*1.0>sqrt(n)) 7 return ture;// 是素数 8 else 9 return false;// 不是素数 10 11 }