一个找出素数的程序 

找出0到cap范围内的素数：
void primes(int cap)
{
int i, j, composite;
for(i = 2; i < cap; ++i) {
composite = 0;
for(j = 2; j * j < i; ++j) {
composite += !(i % j);
}
if(!composite){
printf("%d\t", i);
}
}
}
int main()
{
primes(100);
}

posted on 2009-05-31 12:03 蒋耘 阅读(367) 评论(1)  编辑  收藏 所属分类: 数据结构与算法

评论

# re: 一个找出素数的程序 2014-07-08 07:22 q

ss  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航:
 
<2014年7月>
日一二三四五六
293012345
6789101112
13141516171819
20212223242526
272829303112
3456789

导航

统计

常用链接

留言簿(2)

随笔分类

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜