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

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

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

共有 1125 人关注过本帖

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

取消只看楼主加入收藏

紫石英

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

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

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

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

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

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

2004-10-31 14:07

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