[求助] 用筛选法求100之内的素数。什么叫筛选法？ - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → [求助] 用筛选法求100之内的素数。什么叫筛选法？

标题：[求助] 用筛选法求100之内的素数。什么叫筛选法？

只看楼主

沙漠水手

等　级：论坛游民
帖　子：69
专家分：40
注　册：2007-3-17
结帖率：100%

楼主

问题点数：0 回复次数：14

[求助] 用筛选法求100之内的素数。什么叫筛选法？

请各位指点什么叫筛选法？

搜索更多相关主题的帖子: 素数　筛选　

2007-04-24 14:27

限量版猪头

等　级：论坛游民
威　望：1
帖　子：165
专家分：30
注　册：2006-2-5

第 2 楼

得分:0

就是把不是素数的给筛掉..

2007-04-24 14:30

laigaoat2005

等　级：业余侠客
帖　子：388
专家分：226
注　册：2007-4-5

第 3 楼

得分:0

什么是素数啊？

2007-04-24 14:33

沙漠水手

等　级：论坛游民
帖　子：69
专家分：40
注　册：2007-3-17

第 4 楼

得分:0

能不能详细的解释一下原理？就是算法。

2007-04-24 14:37

ml342418175

等　级：新手上路
威　望：1
帖　子：183
专家分：0
注　册：2007-4-13

第 5 楼

得分:0

素数好像就是只能被1和它本身整除的数，例如1，3，5，7，11等等这些都是

做人要洒脱一点，潇洒一点！

2007-04-24 14:42

沙漠水手

等　级：论坛游民
帖　子：69
专家分：40
注　册：2007-3-17

第 6 楼

得分:0

要下机了，谢谢各位了

2007-04-24 14:57

PcrazyC

等　级：贵宾
威　望：29
帖　子：5652
专家分：0
注　册：2006-10-20

第 7 楼

得分:0

从2开始,是2的倍数的淘汰,然后是3的倍数的淘汰,依此类推,直到50

雁无留踪之意,水无取影之心

2007-04-24 17:10

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

第 8 楼

得分:0

for(i=2;i<=50;i++)
{
for(j=i;j<=100;j=j*i)
{
a[j]=1;
}
}

倚天照海花无数，流水高山心自知。

2007-04-24 19:29

PcrazyC

等　级：贵宾
威　望：29
帖　子：5652
专家分：0
注　册：2006-10-20

第 9 楼

得分:0

楼上的好像有点问题,第二重循环中最后的j+=i,而不是j*=i;

雁无留踪之意,水无取影之心

2007-04-24 21:22

沙漠水手

等　级：论坛游民
帖　子：69
专家分：40
注　册：2007-3-17

第 10 楼

得分:0

太感谢了

2007-04-29 12:55

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