一个找出素数的程序 

找出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 蒋耘 阅读(372) 评论(1)  编辑  收藏 所属分类: 数据结构与算法

评论

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

ss  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航:
 
<2009年5月>
日一二三四五六
262728293012
3456789
10111213141516
17181920212223
24252627282930
31123456

导航

统计

常用链接

留言簿(2)

随笔分类

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜