求前1000 000 个素数的和。。呵呵，时间限制3000ms 牛人们。。怎么样。。 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 求前1000 000 个素数的和。。呵呵，时间限制3000ms 牛人们。。怎么样。。

标题：求前1000 000 个素数的和。。呵呵，时间限制3000ms 牛人们。。怎么样。。

只看楼主

好孩子好宝贝

等　级：新手上路
帖　子：35
专家分：2
注　册：2011-7-26
结帖率：87.5%

楼主

已结贴√ 问题点数：20 回复次数：21

求前1000 000 个素数的和。。呵呵，时间限制3000ms 牛人们。。怎么样。。

求前N个素数之和(1=<N<=1000 000)

搜索更多相关主题的帖子: 怎么样　 1000　

2011-08-20 10:31

Devil_W

等　级：青峰侠
威　望：9
帖　子：1160
专家分：1797
注　册：2009-9-14

第 2 楼

得分:2

http://mathworld.

2011-08-20 10:39

voidx

来　自：邯郸
等　级：火箭侠
帖　子：1250
专家分：3538
注　册：2011-4-7

第 3 楼

得分:2

直接求和 3s 也够用了。
筛法求素数 1 秒以内。只要估算好第 1,000,000 个素数的大小就好，或者直接 google 1000000th prime，嘿嘿

2011-08-20 10:58

laznrbfe

等　级：青峰侠
帖　子：482
专家分：1599
注　册：2011-5-22

第 4 楼

得分:2

回复 2楼 Devil_W

太高深了，看不到。。。

2011-08-20 11:48

laznrbfe

等　级：青峰侠
帖　子：482
专家分：1599
注　册：2011-5-22

第 5 楼

得分:0

回复 2楼 Devil_W

看不懂~

2011-08-20 11:49

laznrbfe

等　级：青峰侠
帖　子：482
专家分：1599
注　册：2011-5-22

第 6 楼

得分:0

http://bbs.有很多答案，筛法求素数的。

2011-08-20 11:53

好孩子好宝贝

等　级：新手上路
帖　子：35
专家分：2
注　册：2011-7-26

第 7 楼

得分:0

回复 3楼 voidx

还要加起来，你的方法在三秒绝对超时啦。。。。。。。。还用想。。。。。。。。。

2011-08-20 16:42

voidx

来　自：邯郸
等　级：火箭侠
帖　子：1250
专家分：3538
注　册：2011-4-7

第 8 楼

得分:0

回复 7楼好孩子好宝贝

不信你试试

2011-08-20 18:34

冰狐狼子

来　自：益阳
等　级：新手上路
帖　子：5
专家分：9
注　册：2010-10-11

第 9 楼

得分:2

你个煞笔你给我找出一百万个素数来看看

2011-08-20 21:32

zh77

来　自：江苏
等　级：论坛游民
帖　子：84
专家分：22
注　册：2011-8-5

第 10 楼

得分:2

回复 9楼冰狐狼子

lz是说找出1-100 0000的全部素数不是让你写出100 0000个素数.................您愿望人家了

2011-08-20 22:49

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