判断素数

 

 1 #include <iostream>
 2 #include <cmath>
 3 using namespace std;
 4 
 5 bool bIsPrimer(int iNum)
 6 {
 7     if(iNum < 2)
 8     {
 9         return false;
10     }
11 
12     bool bFlag = true;
13     for (int i=2; i<=sqrt(iNum); i++)
14     {
15         if(iNum%i == 0)
16         {
17             bFlag = false;
18             break;
19         }
20     }
21     return bFlag;
22 }
23 
24 int main()
25 {
26     return 0;
27 }

 

posted @ 2014-12-03 22:00  MDGSF  阅读(81)  评论(0编辑  收藏  举报