版塊導(dǎo)航: 正在加載中...

登錄注冊

應(yīng)《網(wǎng)絡(luò)安全法》要求，自2017年10月1日起，未進(jìn)行實(shí)名認(rèn)證將不得使用互聯(lián)網(wǎng)跟帖服務(wù)。為保障您的帳號能夠正常使用，請盡快對帳號進(jìn)行手機(jī)號驗(yàn)證，感謝您的理解與支持！

24小時熱門版塊排行榜

返回列表

本帖產(chǎn)生 2 個程序強(qiáng)帖，點(diǎn)擊這里進(jìn)行查看

微塵、夢想

木蟲 (知名作家)

程序強(qiáng)帖: 6
應(yīng)助: 2 (幼兒園)
貴賓: 0.353
金幣: 4757.9
散金: 3089
紅花: 31
沙發(fā): 247
帖子: 8788
在線: 1125小時
蟲號: 1203290
注冊: 2011-02-14
專業(yè): 制造系統(tǒng)與自動化

[交流] Project Euler 50 歐拉工程 50 題已有6人參與

素數(shù)41能夠被寫成6個連續(xù)素數(shù)的和：
41 = 2 + 3 + 5 + 7 + 11 + 13
這是100以下，能被表示成若干個連續(xù)素數(shù)相加的素數(shù)中項(xiàng)數(shù)最多的一個。
1000以下，能被表示成若干個連續(xù)素數(shù)加和而成的素數(shù)中項(xiàng)數(shù)最多的一個是953，共有21項(xiàng)。
問：100萬以下的素數(shù)中，能被若干個連續(xù)素數(shù)相加得到，并且項(xiàng)數(shù)最多的一個是多少？

原題：

引用回帖:

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 ]

回復(fù)此樓

» 猜你喜歡

281求調(diào)劑（0805）已經(jīng)有16人回復(fù)
304求調(diào)劑已經(jīng)有6人回復(fù)
材料工程專碩調(diào)劑已經(jīng)有6人回復(fù)
一志愿天大材料與化工（085600）總分338 已經(jīng)有4人回復(fù)
085700資源與環(huán)境308求調(diào)劑已經(jīng)有3人回復(fù)
求材料調(diào)劑已經(jīng)有8人回復(fù)
294求調(diào)劑材料與化工專碩已經(jīng)有5人回復(fù)
一志愿華中科技大學(xué)，080502，354分求調(diào)劑已經(jīng)有4人回復(fù)
一志愿吉林大學(xué)材料學(xué)碩321求調(diào)劑已經(jīng)有6人回復(fù)
085410人工智能專碩317求調(diào)劑（0854都可以）已經(jīng)有3人回復(fù)

» 本主題相關(guān)價值貼推薦，對您同樣有幫助:

Project Euler 49 歐拉工程 49 題已經(jīng)有5人回復(fù)
Project Euler 48 歐拉工程 48 題已經(jīng)有30人回復(fù)
Project Euler 47 歐拉工程 47 題已經(jīng)有4人回復(fù)
Project Euler 46 歐拉工程 46 題已經(jīng)有8人回復(fù)
Project Euler 45 歐拉工程 45 題已經(jīng)有7人回復(fù)
Euler 工程第三十八題已經(jīng)有9人回復(fù)
Euler 工程第廿九題：有多少不同的項(xiàng)? 已經(jīng)有30人回復(fù)
Euler 工程第廿六題：最長的循環(huán)節(jié) 已經(jīng)有9人回復(fù)
歐拉工程，第二十一題，計算10000以下親和數(shù)的和。已經(jīng)有14人回復(fù)
Euler Project Q17. 歐拉工程第十七題已經(jīng)有4人回復(fù)
Euler 工程第十六題：2的1000次方的各項(xiàng)和已經(jīng)有14人回復(fù)
Euler 工程第十五題：從左上角到右下角有多少條路？已經(jīng)有5人回復(fù)
Euler 工程第14題：找最長的數(shù)列已經(jīng)有9人回復(fù)
Euler Project Q13 歐拉工程第十三題已經(jīng)有20人回復(fù)
Euler Project Q12 歐拉工程第十二題已經(jīng)有23人回復(fù)
Euler Project Q8. 歐拉工程第八題已經(jīng)有4人回復(fù)
Euler Project Q7. 歐拉工程第七題已經(jīng)有14人回復(fù)

任風(fēng)云變幻，我笑對人生！

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

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

回帖置頂 ( 共有2個 )

wangww2011

木蟲 (著名寫手)

程序強(qiáng)帖: 13
應(yīng)助: 11 (小學(xué)生)
金幣: 4023.1
散金: 2709
紅花: 18
沙發(fā): 1
帖子: 1915
在線: 1537.1小時
蟲號: 772953
注冊: 2009-05-17
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
微塵、夢想(金幣+3, 程序強(qiáng)帖+1): 把算法也貼一下吧，這樣大家交流起來也方便，呵呵…… 2012-02-20 07:59:57

貌似以前做過，不過忘了。
繼續(xù)python中，但是python的官網(wǎng)居然都被墻了是不是？幸好*unix/mac都預(yù)裝的有python，win7不清楚，xp是肯定沒有了，據(jù)說win8預(yù)裝。
結(jié)果

CODE:

997651

代碼

CODE:

#!/usr/bin/env python

def generate_primes(n):

    isprimes=[True]*n

    for i in range(2,n):

        if isprimes[i]:

            for j in range(2*i,n,i):

                isprimes[j] = False

    primes=[i for i in range(3,n,2) if isprimes[i]]

    primes.insert(0,2)

    return primes

def euler50(num):

    p=generate_primes(num)

    max_n=1

    while sum(p[:max_n])
        max_n+=1

    for i in range(max_n,2,-1):

        for j in range(len(p)-i):

            tmp=sum(p[j:j+i])

            if tmp>num:break

            if tmp in p:

                return tmp

if __name__ == "__main__":

    print euler50(1000000)

[ Last edited by wangww2011 on 2012-2-20 at 03:45 ]

贊一下

回復(fù)此樓

3樓2012-02-20 03:43:42

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

libralibra

至尊木蟲 (著名寫手)

驃騎將軍

程序強(qiáng)帖: 40
應(yīng)助: 817 (博后)
金幣: 12914.1
紅花: 64
帖子: 2238
在線: 287.3小時
蟲號: 696514
注冊: 2009-02-05
專業(yè): 計算機(jī)軟件

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
余澤成(金幣+3, 程序強(qiáng)帖+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

贊一下

回復(fù)此樓

matlab/VB/python/c++/Java寫程序請發(fā)QQ郵件:790404545@qq.com

11樓2012-02-22 00:11:04

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

普通回帖

lijie169

銅蟲 (著名寫手)

應(yīng)助: 159 (高中生)
金幣: 161.5
散金: 2018
紅花: 7
帖子: 1338
在線: 491.5小時
蟲號: 1180408
注冊: 2010-12-30
專業(yè): 分離過程

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
微塵、夢想(金幣+1): 圍觀獎勵，還是等牛人吧，呵呵…… 2012-02-19 07:31:43

樓主也做這個么？我還有好多不會做呢？！想請教下？

贊一下

回復(fù)此樓

2樓2012-02-18 18:13:26

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

lurencyj

木蟲 (著名寫手)

應(yīng)助: 159 (高中生)
金幣: 2869.2
散金: 520
紅花: 8
沙發(fā): 10
帖子: 1244
在線: 148.3小時
蟲號: 888093
注冊: 2009-10-29
性別: GG
專業(yè): 凝聚態(tài)物性I:結(jié)構(gòu)、力學(xué)和

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖

聽說python效率比C++差不多慢個100倍。。。哈哈

贊一下

回復(fù)此樓

很女子很弓雖大

4樓2012-02-20 17:26:22

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

wangww2011

木蟲 (著名寫手)

程序強(qiáng)帖: 13
應(yīng)助: 11 (小學(xué)生)
金幣: 4023.1
散金: 2709
紅花: 18
沙發(fā): 1
帖子: 1915
在線: 1537.1小時
蟲號: 772953
注冊: 2009-05-17
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
余澤成(金幣+2): 鼓勵交流！ 2012-02-25 04:40:17

引用回帖:

4樓: Originally posted by lurencyj at 2012-02-20 17:26:22:
聽說python效率比C++差不多慢個100倍。。。哈哈

這位同學(xué)看樣子是被嚴(yán)重誤導(dǎo)了，且不說有just-in-time這種技術(shù)和很多高新能的函數(shù)庫，就是全用python也沒有很慢啊，況且很多時候是可以用優(yōu)秀算法提高速度的，你當(dāng)然會說C也可以用同樣的算法啊，是的，但是python用起來更簡單不是。別忘了，你的時間永遠(yuǎn)比cpu時間更珍貴。。。

贊一下

回復(fù)此樓

5樓2012-02-20 21:02:01

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

lurencyj

木蟲 (著名寫手)

應(yīng)助: 159 (高中生)
金幣: 2869.2
散金: 520
紅花: 8
沙發(fā): 10
帖子: 1244
在線: 148.3小時
蟲號: 888093
注冊: 2009-10-29
性別: GG
專業(yè): 凝聚態(tài)物性I:結(jié)構(gòu)、力學(xué)和

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖

引用回帖:

5樓: Originally posted by wangww2011 at 2012-02-20 21:02:01:
這位同學(xué)看樣子是被嚴(yán)重誤導(dǎo)了，且不說有just-in-time這種技術(shù)和很多高新能的函數(shù)庫，就是全用python也沒有很慢啊，況且很多時候是可以用優(yōu)秀算法提高速度的，你當(dāng)然會說C也可以用同樣的算法啊，是的，但是pytho ...

如果碰到高強(qiáng)度的科研計算呢？

Python的排名2012年二月比2011年二月降低了4位噢，從第4到了第8。

http://www.tiobe.com/index.php/content/paperinfo/tpci/index.html

贊一下

回復(fù)此樓

很女子很弓雖大

6樓2012-02-20 21:04:38

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

lurencyj

木蟲 (著名寫手)

應(yīng)助: 159 (高中生)
金幣: 2869.2
散金: 520
紅花: 8
沙發(fā): 10
帖子: 1244
在線: 148.3小時
蟲號: 888093
注冊: 2009-10-29
性別: GG
專業(yè): 凝聚態(tài)物性I:結(jié)構(gòu)、力學(xué)和

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
余澤成(金幣+2): 鼓勵交流！ 2012-02-25 04:40:27

如果不是高強(qiáng)度的浮點(diǎn)計算，那python還行。只是很多科研的，都是浮點(diǎn)數(shù)計算，而且超級計算機(jī)的效率比較大多都是以浮點(diǎn)數(shù)計算能力來比較的。

這邊是一個網(wǎng)友的DIY測試(C++ vs Python)： http://obmem.info/?p=507

贊一下

回復(fù)此樓

很女子很弓雖大

7樓2012-02-20 21:07:13

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

lurencyj

木蟲 (著名寫手)

應(yīng)助: 159 (高中生)
金幣: 2869.2
散金: 520
紅花: 8
沙發(fā): 10
帖子: 1244
在線: 148.3小時
蟲號: 888093
注冊: 2009-10-29
性別: GG
專業(yè): 凝聚態(tài)物性I:結(jié)構(gòu)、力學(xué)和

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖

引用回帖:

使用算法提高速度固然可以，對于高強(qiáng)度的計算問題，同樣的算法和數(shù)據(jù)結(jié)構(gòu)，python可以說絕對絕對趕不上C++噢。

我并不是說python這東西不應(yīng)該存在，我也很喜歡用python。但也絕對不會用它來做要計算量很大，耗時很久的計算工作。

贊一下

回復(fù)此樓

很女子很弓雖大

8樓2012-02-20 21:13:27

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

tieer

木蟲 (正式寫手)

程序強(qiáng)帖: 4
應(yīng)助: 48 (小學(xué)生)
金幣: 1528.2
散金: 565
紅花: 26
帖子: 551
在線: 739.7小時
蟲號: 761880
注冊: 2009-05-02
專業(yè): 高分子材料結(jié)構(gòu)與性能

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖

呵呵，沒想到這個又開始有玩的了啊，其實(shí)Python確實(shí)是有些優(yōu)勢的，尤其是對業(yè)余的非專業(yè)人士，上手容易，程序的可讀性也較好，

贊一下

回復(fù)此樓

思考，讓這個世界更有趣。

9樓2012-02-21 22:34:04

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

lurencyj

木蟲 (著名寫手)

應(yīng)助: 159 (高中生)
金幣: 2869.2
散金: 520
紅花: 8
沙發(fā): 10
帖子: 1244
在線: 148.3小時
蟲號: 888093
注冊: 2009-10-29
性別: GG
專業(yè): 凝聚態(tài)物性I:結(jié)構(gòu)、力學(xué)和

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖

引用回帖:

9樓: Originally posted by tieer at 2012-02-21 22:34:04:
呵呵，沒想到這個又開始有玩的了啊，其實(shí)Python確實(shí)是有些優(yōu)勢的，尤其是對業(yè)余的非專業(yè)人士，上手容易，程序的可讀性也較好，

對業(yè)余的非專業(yè)人士?

這個也不是啦，python和java一起可是google開發(fā)的主要編程語言啊。呵呵！～

贊一下

回復(fù)此樓

很女子很弓雖大

10樓2012-02-21 22:41:25

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

相關(guān)版塊跳轉(zhuǎn) 我要訂閱樓主微塵、夢想的主題更新

返回列表

普通表情龍兔虎貓高級回復(fù) (可上傳附件)

最具人氣熱帖推薦 [查看全部]		作者	回/看	最后發(fā)表

[考研] 311求調(diào)劑 +4	冬十三 2026-03-18	4/200	2026-03-18 21:47 by 盡舜堯1
[考研] 化學(xué)工程321分求調(diào)劑 +15	大米飯！ 2026-03-15	18/900	2026-03-18 14:52 by haxia
[考研] 311求調(diào)劑 +6	26研0 2026-03-15	6/300	2026-03-18 14:43 by haxia
[考研] 材料專碩306英一數(shù)二 +10	z1z2z3879 2026-03-16	13/650	2026-03-18 14:20 by 007_lilei
[考研] 0703化學(xué)調(diào)劑 +4	pupcoco 2026-03-17	7/350	2026-03-18 12:14 by djl2006
[考研] 工科材料085601 279求調(diào)劑 +6	困于星晨 2026-03-17	6/300	2026-03-18 10:21 by kkcoco25
[考研] 0703化學(xué)336分求調(diào)劑 +6	zbzihdhd 2026-03-15	7/350	2026-03-18 09:53 by zhukairuo
[考研] 265求調(diào)劑 +3	梁梁校校 2026-03-17	3/150	2026-03-18 09:12 by zhukairuo
[考研] 277調(diào)劑 +5	自由煎餅果子 2026-03-16	6/300	2026-03-17 19:26 by 李leezz
[考研] 285化工學(xué)碩求調(diào)劑（081700） +9	柴郡貓_ 2026-03-12	9/450	2026-03-17 10:18 by Sammy2
[考研] 326求調(diào)劑 +4	諾貝爾化學(xué)獎覬?/a> 2026-03-15	7/350	2026-03-16 17:11 by 諾貝爾化學(xué)獎覬?/a>
[考研] 一志愿華中師范071000，325求調(diào)劑 +6	RuitingC 2026-03-12	6/300	2026-03-16 14:50 by 可淡不可忘
[考博] 東華理工大學(xué)化材專業(yè)26屆碩士博士申請 +6	zlingli 2026-03-13	6/300	2026-03-15 20:00 by ryzcf
[考研] 本科南京大學(xué)一志愿川大藥學(xué)327 +3	麥田耕者 2026-03-14	3/150	2026-03-14 20:04 by 外星文明
[考研] 328求調(diào)劑 +3	5201314Lsy！ 2026-03-13	6/300	2026-03-14 15:31 by hyswxzs
[考研] 308 085701 四六級已過求調(diào)劑 +7	溫喬喬喬喬 2026-03-12	14/700	2026-03-14 10:49 by JourneyLucky
[考研] 274求調(diào)劑 +3	S.H1 2026-03-12	3/150	2026-03-13 15:15 by JourneyLucky
[考研] 328化工專碩求調(diào)劑 +4	。，。，。，。i 2026-03-12	4/200	2026-03-13 14:44 by JourneyLucky
[考研] 0817化學(xué)工程與技術(shù)考研312分調(diào)劑 +3	T123 tt 2026-03-12	3/150	2026-03-13 10:49 by houyaoxu
[考研] 333求調(diào)劑 +3	152697 2026-03-12	4/200	2026-03-13 07:08 by Iveryant

24小時熱門版塊排行榜

[交流] Project Euler 50 歐拉工程 50 題 已有6人參與

» 猜你喜歡

» 本主題相關(guān)價值貼推薦，對您同樣有幫助:

[交流] Project Euler 50 歐拉工程 50 題已有6人參與

» 本主題相關(guān)價值貼推薦，對您同樣有幫助: