[求助]数素数，十万火急、在线等 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → [求助]数素数，十万火急、在线等

标题：[求助]数素数，十万火急、在线等

只看楼主

flylee

等　级：职业侠客
帖　子：309
专家分：374
注　册：2004-8-10

楼主

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

[求助]数素数，十万火急、在线等

给出m、n（1<=m<n<=1000000），求出m、n之间的所有素数的个数。时间限制1s、内存限制1000k。望各位帮忙想想算法...

搜索更多相关主题的帖子: 素数　在线　

2005-08-23 17:49

sdusea

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

等　级：职业侠客
帖　子：309
专家分：374
注　册：2004-8-10

第 3 楼

得分:0

可是用筛的话内存不够

2005-08-23 19:08

wenyong

等　级：新手上路
帖　子：251
专家分：0
注　册：2005-8-9

第 4 楼

得分:0

编程序怎么控制时间和内存啊可以算的出来吗？
怎么算？

2005-08-24 09:04

flylee

等　级：职业侠客
帖　子：309
专家分：374
注　册：2004-8-10

第 5 楼

得分:0

通过测试程序就可以知道程序运行用了多少时间和内存

2005-08-24 13:07

flylee

等　级：职业侠客
帖　子：309
专家分：374
注　册：2004-8-10

第 6 楼

得分:0

这个问题终于解决了，通过位压缩和筛选、时间和内存上都没有超出限制范围

2005-08-27 12:59

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