怎么通过这样的方法算素数？ - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 怎么通过这样的方法算素数？

标题：怎么通过这样的方法算素数？

只看楼主

紫石英

等　级：新手上路
帖　子：31
专家分：0
注　册：2004-10-4

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

怎么通过这样的方法算素数？

要求，用sieve of Eratosthenes的方法算。就是，比如列出了2到20这19个数。先把2的倍数去掉，再把3的倍数去掉。再把5的倍数去掉……

最后剩下的就是素数了。要用数组做，怎么实现？

搜索更多相关主题的帖子: 素数　倍数　 sieve　Eratosthenes　

2004-10-31 14:07

lyn_gemini

等　级：新手上路
帖　子：103
专家分：3
注　册：2004-9-15

得分:0

用一个循环把从2到20循环一遍，每次循环都进行同一个操作：

每个数字都除以从2到19，能除尽就break，

这样剩下的就都是素数了

欢迎访问我的博客--*IT一粟*-- : http://lyn_gemini.

2004-11-01 19:18

poppylx

等　级：新手上路
帖　子：367
专家分：0
注　册：2004-9-27

得分:0

不用除到19 除到这个数的平方根就可以了

动于心而静如水

2004-11-01 23:27

时空之蕊

等　级：新手上路
威　望：3
帖　子：691
专家分：0
注　册：2004-10-31

得分:0

我也做过，不过感觉都是太麻烦了，不如用动态数组。我写一个！！又不占空间，算法还可以！！

我渴望掌控时空的核心——用最先进的技术，打造无比美丽的世界！

2004-11-02 09:20