编码挑战：求一千万自然数中质数和

[SlipStupig]

语言只能用 python ，求一千万自然数总质数总和，速度最快的有奖励哦

[linux40]

。。。这个问题难道不是在常数时间么。。。

[mulog]

太不严谨了吧 连个范围都没有。
「任意自然数中质数和」？你能把所有自然数中的质数都找出来吗？
目前已知最大质数是 2^74207281 ，有那个本事先找出个更大的上上新闻联播再说。。

[odirus]

我觉得如果要比赛，至少你要先确定范围撒，还要有相同的运行环境撒。。。我去哪里找 "i7 4700MQ 4core 4gb 内存 ddr3 1600" 这种环境？

[slixurd]

https://leetcode.com/problems/count-primes/
你们可以试试在 leetcode 上做下，虽然题目不完全一样。
如果你的答案能比 90%以上的人快，才说明你做得好，如果用它 hint 的方法或者暴力求解，速度不会快的。

[Hello1995]

@mulog 2^74207281 显然不是素数。

[mulog]

@Hello1995
哈哈哈哈 对
2^74207281 - 1

[JayXon]

@slixurd 那个题 test case 太简单，根本比不出什么，我的代码跑出来是 0 ms

[slixurd]

@JayXon 啊对，那的 testcase 太弱
话说你该不会是做 Thunder JayXon 版的那个 JayXon 吧

[msg7086]

@SlipStupig 题目都没出明白还要人做么。
别说乱取一千万个数，我就取这一千万个数的个位和十位，连在一起组成一个两千万位的数，你要跑多久？
已知 22 楼那个大数有 2234 万位，拿 i7 不间断跑了 31 天。
来吧，不管你代码优秀不优秀，都可以放出来，我们来看看半年能不能跑完？

[Xs0ul]

@mulog 你说的那是最大的梅森素数，并不是最大的素数

[mulog]

@Xs0ul
咦 google 出来几个源都说是这个数 那请问现在已知最大的素数是多少？

[Xs0ul]

@mulog 我建议你搜下“梅森素数”

[brbrarts]

@Xs0ul 2^74207281-1 是最大的梅森素数，同时也是最大的已知素数

我觉得梅森素数另外还有一个优势，就是表达很简洁。 2^74207281-1 写出来有两千多万位，假设有一个更大的素数，并且他不能用这种简洁的方式表现出来，那你怎么告诉别人这个数是多少呢？在贴子里贴两千多万位数字么。。。

[JayXon]

@slixurd 是啊

[slixurd]

@JayXon 遇到大神了
记得三四年前基本上都是用你迅雷修改版的
直到后来上了 Linux.....