题目50:100万以下的哪个质数能够写成最多连续质数的和？ - projecteuler吧

level 10

xw_y_am 楼主

41这个质数，可以写作6个连续质数之和：41 = 2 + 3 + 5 + 7 + 11 + 13
这是100以下的最长的和为质数的连续质数序列。
1000以下最长的和为质数的连续质数序列包含21个项，和为953.
找出100万以下的最长的何为质数的连续质数序列之和。
100万以下的哪个质数能够写成最长的连续质数序列？

2012年06月10日 04点06分 1

level 6

Liutos

效率奇低，算了好久

2012年06月27日 03点06分 3

xw_y_am

目测我的这道题比较快。这两天就要被学校遣返了，电脑已经收起来了，过两天回家了我再贴代码。。。

2012年06月27日 07点06分

Liutos

@xw_y_am 毕业了？

2012年06月27日 12点06分

xw_y_am

@Liutos 对啊对啊。。。苦逼啊。。。

2012年06月28日 12点06分

level 10

xw_y_am 楼主

瞬间出结果。。。

2012年06月30日 14点06分 4

Liutos

我检查一个数的时候又一次从0开始检查而不是从已有的质数里面挑，导致这里慢了很多～

2012年06月30日 16点06分

xw_y_am

@Liutos 你到底看懂我的代码了没有啊。。。我的是反着做的。。。

2012年07月01日 02点07分

Liutos

@xw_y_am 哦，看到了，从最大的找起～

2012年07月01日 12点07分

xw_y_am

@Liutos 不是从最大的找起，而是尝试前N个素数相乘，然后依次尝试前N个里N-i个素数相乘

2012年07月01日 13点07分