标题:[求助]埃拉托色尼筛网法编写质数表!
取消只看楼主
huangfengchu
Rank: 1
等 级:新手上路
威 望:2
帖 子:274
专家分:0
注 册:2007-5-22
 问题点数:0 回复次数:1 
[求助]埃拉托色尼筛网法编写质数表!

步骤:
(1):定义整数数组P,将所以数组元素设置为0;
(2):设置变量i等于2;
(3):如果i>n,算法结束;
(4):如果p[i]等于0,那么i是个质数;
(5):对于所以正整数j,如果i*j<=n,将数组元素p[i*j]设置为1;
(6):将i的值增加1,回到第3步;

研究了一天了程序都运行不对,特来请教下各位,给我解释下思路就行,我现在头都大了,谢谢了!

搜索更多相关主题的帖子: 质数 埃拉托色尼 筛网 编写 变量 
2007-05-28 21:22
huangfengchu
Rank: 1
等 级:新手上路
威 望:2
帖 子:274
专家分:0
注 册:2007-5-22
得分:0 
   不是这个思路呢。我按这个思路去编写都运行不对,想不明白,来个人再指点一下!

深山苦学C语言,终年不见外面世界。
2007-05-29 08:59



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-143098-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.549812 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved