| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → 『 C语言论坛 』 → [求助]数素数，十万火急、在线等
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 510 人关注过本帖
标题：[求助]数素数，十万火急、在线等
只看楼主 加入收藏
flylee
Rank: 5Rank: 5
等　级：职业侠客
帖　子：309
专家分：374
注　册：2004-8-10
楼主
收藏
 问题点数：0 回复次数：5 
[求助]数素数，十万火急、在线等
给出m、n（1<=m<n<=1000000），求出m、n之间的所有素数的个数。时间限制1s、内存限制1000k。望各位帮忙想想算法...
搜索更多相关主题的帖子: 素数　在线　
2005-08-23 17:49
sdusea
Rank: 1
等　级：新手上路
帖　子：8
专家分：0
注　册：2005-8-23
第 2 楼
收藏
 得分:0 
循环估计时间上不行

数域筛法是最好的方法
具体怎么实现忘记了  这个是密码学领域的问题

In my search for freedom and peace of mind I\'ve left the memories behind Wanna start a new life but it seems to be rather absurd when I know the truth is that I always think of you
2005-08-23 18:38
flylee
Rank: 5Rank: 5
等　级：职业侠客
帖　子：309
专家分：374
注　册：2004-8-10
第 3 楼
收藏
 得分:0 
可是用筛的话内存不够
2005-08-23 19:08
wenyong
Rank: 1
等　级：新手上路
帖　子：251
专家分：0
注　册：2005-8-9
第 4 楼
收藏
 得分:0 
编程序怎么控制时间和内存啊   可以算的出来吗？
怎么算？

2005-08-24 09:04
flylee
Rank: 5Rank: 5
等　级：职业侠客
帖　子：309
专家分：374
注　册：2004-8-10
第 5 楼
收藏
 得分:0 
通过测试程序就可以知道程序运行用了多少时间和内存
2005-08-24 13:07
flylee
Rank: 5Rank: 5
等　级：职业侠客
帖　子：309
专家分：374
注　册：2004-8-10
第 6 楼
收藏
 得分:0 
这个问题终于解决了，通过位压缩和筛选、时间和内存上都没有超出限制范围
2005-08-27 12:59
快速回复：[求助]数素数，十万火急、在线等
数据加载中...
 
　　　



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

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