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

登錄注冊

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

24小時熱門版塊排行榜

返回列表

本帖產(chǎn)生 2 個程序強帖，點擊這里進行查看

holmescn

金蟲 (正式寫手)

程序強帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時
蟲號: 913482
注冊: 2009-11-26
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

[交流] Euler 工程第三十七題已有2人參與

3797這個數(shù)很有意思，它本身是一個質(zhì)數(shù)。同時，無論你是從左邊刪除數(shù)字，還是從右邊刪除數(shù)字，它還是個質(zhì)數(shù)。
比如從左邊刪除數(shù)字：3797，797，97，7
從右邊刪除數(shù)字：3797，379，37，3

這樣的質(zhì)數(shù)一共有11個。請給出他們的和。

注意：2，3，5，7不算在內(nèi)。

[ Last edited by holmescn on 2011-7-9 at 09:47 ]

回復(fù)此樓

» 猜你喜歡

求調(diào)劑已經(jīng)有3人回復(fù)
265求調(diào)劑已經(jīng)有4人回復(fù)
085700資源與環(huán)境308求調(diào)劑已經(jīng)有6人回復(fù)
一志愿吉林大學(xué)材料學(xué)碩321求調(diào)劑已經(jīng)有12人回復(fù)
286分人工智能專業(yè)請求調(diào)劑愿意跨考！已經(jīng)有3人回復(fù)
329求調(diào)劑已經(jīng)有5人回復(fù)
申請回稿延期一個月，編輯同意了。但系統(tǒng)上的時間沒變，給編輯又寫郵件了，沒回復(fù) 已經(jīng)有4人回復(fù)
材料學(xué)碩318求調(diào)劑已經(jīng)有5人回復(fù)
一志愿中國海洋大學(xué)，生物學(xué)，301分，求調(diào)劑已經(jīng)有6人回復(fù)
081700化工學(xué)碩調(diào)劑已經(jīng)有3人回復(fù)

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

Euler Project Q12 歐拉工程第十二題已經(jīng)有23人回復(fù)

1樓 2011-07-08 16:57:59

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

holmescn

金蟲 (正式寫手)

程序強帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時
蟲號: 913482
注冊: 2009-11-26
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

★ ★ ★
余澤成(金幣+3, 程序強帖+1): 鼓勵交流！ 2011-07-11 20:42:48

Python窮舉

CODE:

# Project Euler Problem 37

#

# Gen a prime list

from math import sqrt

UBound = 100000

primes = range(2, UBound)

for x in primes:

    if x > 0:

        for n in xrange(2*x, UBound, x):

            primes[n-2] = 0

# change to a set to make "not in" faster

primes = set([x for x in primes if x > 0])

# Check each prime

for x in primes:

    if x > 10:

        s = str(x)

        flag = True

        for i in xrange(1, len(s)):

            # if any truncated number is not

            # a prime, break and set fail

            if int(s[i:]) not in primes or int(s[:len(s)-i]) not in primes:

                flag = False

                break

        if flag:

            print x

23, 37, 53, 73, 313, 317, 373, 797, 3137, 3797, 739397

和是748317

[ Last edited by holmescn on 2011-7-9 at 09:52 ]

贊一下(1人)

回復(fù)此樓

2樓2011-07-08 23:22:21

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

libralibra

至尊木蟲 (著名寫手)

驃騎將軍

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

★ ★ ★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
xzhdty(金幣+1): 歡迎常來程序語言看看 2011-07-09 07:01:26
余澤成(金幣+2, 程序強帖+1): 歡迎常來程序語言版！ 2011-07-11 20:43:27

11個啊兄弟,你來個7個,我以為我搞錯了
Find the sum of the only eleven primes that are both truncatable from left to right and right to left.

你結(jié)束值太小了,不過不確定"in"和"[]"哪個快?
生成素數(shù)列表我沒有刪除非素數(shù),直接置0,下面用[]>0判斷的
發(fā)現(xiàn)一個可怕的事實:vim運行python竟然比IDLE快,這個程序快1s
IDLE需要2.9s左右

CODE:

11 748317

[23, 37, 53, 73, 313, 317, 373, 797, 3137, 3797, 739397]

Elapsed time: 1.97395228 seconds

CODE:

#! /usr/bin/env python

from mytictoc import tic, toc

tic()

# produce prime list

stop = 1000000

pmlist = range(stop+1)

pmlist[:2] = [0,0]

i = 2

while i*i<=stop:

    if pmlist[i]>0:

        for j in xrange(2*i,stop+1,i):

            pmlist[j] = 0

    i += 1

nums = []

for i in xrange(23,stop+1):

    if pmlist[i]>0 and '0' not in str(i): # isprime and don't contain 0

        # get all sub number

        allnum = []

        for j in xrange(1,len(str(i))):

            allnum.extend([int(str(i)[:j]),int(str(i)[-j:])])

        # check all sub number

        if all([pmlist[x]>0 for x in allnum]):

            nums.append(i)

# print result

print len(nums),sum(nums)

print nums

toc()

[ Last edited by libralibra on 2011-7-9 at 01:05 ]

贊一下(3人)

回復(fù)此樓

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

3樓2011-07-09 00:18:33

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

holmescn

金蟲 (正式寫手)

程序強帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時
蟲號: 913482
注冊: 2009-11-26
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

★
dubo(金幣+1): 歡迎常來程序語言版討論 2011-07-12 16:15:10

引用回帖:

Originally posted by libralibra at 2011-07-09 00:18:33:
11個啊兄弟,你來個7個,我以為我搞錯了
Find the sum of the only eleven primes that are both truncatable from left to right and right to left.

你結(jié)束值太小了,不過不確定"in"和"[]" ...

看來昨天大腦缺氧了，哈哈。

贊一下(1人)

回復(fù)此樓

4樓2011-07-09 09:45:16

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

holmescn

金蟲 (正式寫手)

程序強帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時
蟲號: 913482
注冊: 2009-11-26
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

★
dubo(金幣+1): 歡迎常來程序語言版討論 2011-07-12 16:15:16

引用回帖:

按說你這個pmlist相當(dāng)于一個hash，應(yīng)該比set要快啊。set顯然是用的樹，應(yīng)該有二分法那個查找效率。

主要是生成1000萬以下的質(zhì)數(shù)用時太長了。

不過，為什么我的程序要比你的快一點點呢。我的大概要 1.3s，用time測試的。

贊一下(1人)

回復(fù)此樓

5樓2011-07-09 10:02:16

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

libralibra

至尊木蟲 (著名寫手)

驃騎將軍

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

★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
xzhdty(金幣+1): 歡迎常來程序語言 2011-07-10 08:17:05

引用回帖:

Originally posted by holmescn at 2011-07-09 10:02:16:
按說你這個pmlist相當(dāng)于一個hash，應(yīng)該比set要快啊。set顯然是用的樹，應(yīng)該有二分法那個查找效率。

主要是生成1000萬以下的質(zhì)數(shù)用時太長了。

不過，為什么我的程序要比你的快一點點呢。我的大概要 1.3s， ...

我用timer測試的更快

CODE:

 >>> 

10000000 loops, best of 3: 0.0224 usec per loop

估計是我自己寫的tic/toc函數(shù)開銷太大?

贊一下(2人)

回復(fù)此樓

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

6樓2011-07-09 14:21:41

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

lilac_c

至尊木蟲 (知名作家)

程序強帖: 1
應(yīng)助: 26 (小學(xué)生)
金幣: 20567.5
散金: 4751
紅花: 29
帖子: 7419
在線: 636.4小時
蟲號: 1314366
注冊: 2011-06-03
性別: GG
專業(yè): 無機材料化學(xué)

xzhdty: 歡迎常來程序語言 2011-07-10 08:17:26

路過，閑看．．．．．．．．．

贊一下(1人)

回復(fù)此樓

我生活在一個經(jīng)常爆發(fā)地震的年代

7樓2011-07-10 07:53:09

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

相關(guān)版塊跳轉(zhuǎn) 我要訂閱樓主 holmescn 的主題更新

返回列表

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

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

[考研] 329求調(diào)劑 +5	想上學(xué)吖吖 2026-03-19	5/250	2026-03-19 23:56 by 23Postgrad
[考研] 生物學(xué)調(diào)劑招人�。。� +3	山海天嵐 2026-03-17	4/200	2026-03-19 21:34 by 怎么釋懷
[考研] 085600材料與化工調(diào)劑 324分 +10	llllkkkhh 2026-03-18	12/600	2026-03-19 14:33 by llllkkkhh
[考研] 324分 085600材料化工求調(diào)劑 +3	llllkkkhh 2026-03-18	3/150	2026-03-19 14:22 by houyaoxu
[考研] 化學(xué)求調(diào)劑 +3	臨澤境llllll 2026-03-17	4/200	2026-03-19 13:59 by houyaoxu
[考研] 0703化學(xué)調(diào)劑 +5	pupcoco 2026-03-17	8/400	2026-03-19 13:58 by houyaoxu
[考研] 一志愿西北大學(xué) ，070300化學(xué)學(xué)碩，總分287，雙非一本，求調(diào)劑。 +3	晨昏線與星海 2026-03-19	3/150	2026-03-19 13:36 by houyaoxu
[考研] 281求調(diào)劑（0805） +9	煙汐憶海 2026-03-16	19/950	2026-03-19 11:42 by laoshidan
[考研] 0703化學(xué) 305求調(diào)劑 +4	FY_yy 2026-03-14	4/200	2026-03-19 05:54 by anny19840123
[考研] 材料工程專碩調(diào)劑 +5	204818@lcx 2026-03-17	6/300	2026-03-18 22:55 by 204818@lcx
[考研] 331求調(diào)劑（0703有機化學(xué) +7	ZY-05 2026-03-13	8/400	2026-03-18 14:13 by 007_lilei
[考研] 工科材料085601 279求調(diào)劑 +6	困于星晨 2026-03-17	6/300	2026-03-18 10:21 by kkcoco25
[考博] 26博士申請 +3	1042136743 2026-03-17	3/150	2026-03-17 23:30 by 輕松不少隨
[考研] 材料工程專碩274一志愿211求調(diào)劑 +6	薛云鵬 2026-03-15	6/300	2026-03-17 11:05 by 學(xué)員h26Tkc
[考研] 302求調(diào)劑 +4	小賈同學(xué)123 2026-03-15	8/400	2026-03-17 10:33 by 小賈同學(xué)123
[考研] 一志愿，福州大學(xué)材料專碩339分求調(diào)劑 +3	木子momo青爭 2026-03-15	3/150	2026-03-17 07:52 by laoshidan
[考研] 283求調(diào)劑 +3	聽風(fēng)就是雨； 2026-03-16	3/150	2026-03-17 07:41 by 熱情沙漠
[考研] 318求調(diào)劑 +3	Yanyali 2026-03-15	3/150	2026-03-16 16:41 by houyaoxu
[考研] 0703化學(xué)調(diào)劑 290分有科研經(jīng)歷，論文在投 +7	膩膩gk 2026-03-14	7/350	2026-03-16 10:12 by houyaoxu
[考研] 289求調(diào)劑 +4	這么名字咋樣 2026-03-14	6/300	2026-03-14 18:58 by userper

24小時熱門版塊排行榜

[交流] Euler 工程 第三十七題 已有2人參與

» 猜你喜歡

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

[交流] Euler 工程第三十七題已有2人參與