| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → 『 C语言论坛 』 → 怎么通过这样的方法算素数？
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 1123 人关注过本帖
标题：怎么通过这样的方法算素数？
只看楼主 加入收藏
紫石英
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
第 2 楼
收藏
 得分:0 
用一个循环把从2到20循环一遍，每次循环都进行同一个操作：
每个数字都除以从2到19，能除尽就break，
这样剩下的就都是素数了

欢迎访问我的博客--*IT一粟*-- : http://lyn_gemini.
2004-11-01 19:18
poppylx
Rank: 1
等　级：新手上路
帖　子：367
专家分：0
注　册：2004-9-27
第 3 楼
收藏
 得分:0 
不用除到19    除到这个数的平方根就可以了

动于心而静如水
2004-11-01 23:27
时空之蕊
Rank: 2
等　级：新手上路
威　望：3
帖　子：691
专家分：0
注　册：2004-10-31
第 4 楼
收藏
 得分:0 
我也做过，不过感觉都是太麻烦了，不如用动态数组。我写一个！！又不占空间，算法还可以！！

我渴望掌控时空的核心——用最先进的技术，打造无比美丽的世界！
2004-11-02 09:20
快速回复：怎么通过这样的方法算素数？
数据加载中...
 
　　　



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

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