24小时热门版块排行榜

返回列表

本帖产生 2 个程序强帖，点击这里进行查看

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

微尘、梦想

木虫 (知名作家)

程序强帖: 6
应助: 2 (幼儿园)
贵宾: 0.353
金币: 4757.9
散金: 3089
红花: 31
沙发: 247
帖子: 8788
在线: 1125小时
虫号: 1203290
注册: 2011-02-14
专业: 制造系统与自动化

[交流] Project Euler 50 欧拉工程 50 题已有6人参与

素数41能够被写成6个连续素数的和：
41 = 2 + 3 + 5 + 7 + 11 + 13
这是100以下，能被表示成若干个连续素数相加的素数中项数最多的一个。
1000以下，能被表示成若干个连续素数加和而成的素数中项数最多的一个是953，共有21项。
问：100万以下的素数中，能被若干个连续素数相加得到，并且项数最多的一个是多少？

原题：

引用回帖:

The prime 41, can be written as the sum of six consecutive primes:

41 = 2 + 3 + 5 + 7 + 11 + 13
This is the longest sum of consecutive primes that adds to a prime below one-hundred.

The longest sum of consecutive primes below one-thousand that adds to a prime, contains 21 terms, and is equal to 953.

Which prime, below one-million, can be written as the sum of the most consecutive primes?

呵呵……闲着没事，我也贴一个，看看大家还有没有热情……

[ Last edited by 微尘、梦想 on 2012-2-17 at 22:28 ]

回复此楼

» 猜你喜欢

论文终于录用啦！满足毕业条件了已经有6人回复
2025年遐想已经有4人回复
投稿Elsevier的杂志（返修），总是在选择OA和subscription界面被踢皮球已经有8人回复
自然科学基金委宣布启动申请书“瘦身提质”行动已经有4人回复
求个博导看看已经有18人回复

» 本主题相关价值贴推荐，对您同样有帮助:

任风云变幻，我笑对人生！

1楼 2012-02-17 22:24:54

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)

骠骑将军

程序强帖: 40
应助: 817 (博后)
金币: 12914.1
红花: 64
帖子: 2238
在线: 287.3小时
虫号: 696514
注册: 2009-02-05
专业: 计算机软件

★
小木虫(金币+0.5):给个红包，谢谢回帖
余泽成(金币+3, 程序强帖+1): 鼓励交流！ 2012-02-25 04:40:50

大家过完年啦,哈哈,又有空玩了
matlab code

CODE:

% Elapsed time is 0.083633 seconds.

% ans =

%       997651

function result = euler50()

tic;

result = 0;

maxLen = 0;

ap = primes(1e6);

sumlist = cumsum(ap);

sumlist(sumlist>=1e6) = [];

maxLen = 21;

for i=1:length(sumlist)

    for j=i+maxLen:length(sumlist)

        temp = sumlist(j)-sumlist(i);

        if isprime(temp) && (j-i)>maxLen

            maxLen = j-i;

            result = temp;

        end

    end

end

toc;

end