求质数


#include <iostream>
#include <cmath>
using namespace std;

int main()
{
const int MAX = 100;

for(int i=3;i<=MAX;i+=2)
{
float val=i;
                  //把要验证的数求平方根
int mid =static_cast<int>(sqrt(val));
int j;
                  //这里,如果要验证的数对于从公约数3开始,每次加2的数求余,
                  //若能除尽,说明不是质数。除不尽,就是质数。
for(j=3;j<=mid;j+=2)
{
if(i%j==0)
break;
}
if(j>mid)
cout<<i<<endl;
}
}

posted on 2011-02-18 15:12 Enki 阅读(252) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2011年2月>
303112345
6789101112
13141516171819
20212223242526
272812345
6789101112

导航

统计

常用链接

留言簿

随笔档案

文章档案

搜索

最新评论

阅读排行榜

评论排行榜