标题:怎么通过这样的方法算素数?
取消只看楼主
紫石英
Rank: 1
等 级:新手上路
帖 子:31
专家分:0
注 册:2004-10-4
 问题点数:0 回复次数:0 
怎么通过这样的方法算素数?

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

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

搜索更多相关主题的帖子: 素数 倍数 sieve Eratosthenes 
2004-10-31 14:07



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




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

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