标签：
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平方根以下的素数已全部知道)
标签：
原文地址：http://www.cnblogs.com/bewolf/p/4415745.html
