素数的判断

1、遍历2以上N的平方根以下的每一个整数，是不是能整除N

 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 }

2、遍历2以上N的平方根以下的每一个素数，是不是能整除N;(这个方法是上面方法的改进，但要求N平方根以下的素数已全部知道)