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

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

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

取消只看楼主

flylee

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

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

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

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

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

2005-08-23 17:49

flylee

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

得分:0

可是用筛的话内存不够

2005-08-23 19:08

flylee

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

得分:0

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

2005-08-24 13:07

flylee

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

得分:0

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

2005-08-27 12:59