素数的判断

 1 bool Isprimer(int n)
 2 {
 3     int flag=1;
 4     if (n<2)
 5         return false;
 6     if (n==2)
 7         return true;
 8     for (int i=2;i<=sqrt(double(n));i++)
 9     {
10          if (n%i==0)
11         {
12             flag=0;
13             break;
14         }
15     }    
16     if(flag)
17         return true;
18     else
19         return false;
20               
21 
22 }