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

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

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

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1125 人关注过本帖

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

只看楼主加入收藏

紫石英

美女呀，离线，留言给我吧！

Rank: 1

等　级：新手上路
帖　子：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

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

得分:0

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

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

这样剩下的就都是素数了

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

发帖时间

2004-11-01 19:18

poppylx

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

得分:0

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

动于心而静如水

发帖时间

2004-11-01 23:27

时空之蕊

帅哥哟，离线，有人找我吗？

Rank: 2

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

收藏

得分:0

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

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

发帖时间

2004-11-02 09:20

快速回复：怎么通过这样的方法算素数？

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

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.034435 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved