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

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

24小時(shí)熱門版塊排行榜

返回列表

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

holmescn

金蟲 (正式寫手)

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

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

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

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

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

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

回復(fù)此樓

» 猜你喜歡

288求調(diào)劑，一志愿華南理工大學(xué)071005 已經(jīng)有5人回復(fù)
一志愿中國(guó)海洋大學(xué)，生物學(xué)，301分，求調(diào)劑已經(jīng)有5人回復(fù)
294求調(diào)劑材料與化工專碩已經(jīng)有12人回復(fù)
0856調(diào)劑，是學(xué)校就去已經(jīng)有5人回復(fù)
0817 化學(xué)工程 299分求調(diào)劑有科研經(jīng)歷有二區(qū)文章已經(jīng)有13人回復(fù)
梁成偉老師課題組歡迎你的加入已經(jīng)有11人回復(fù)
復(fù)試調(diào)劑已經(jīng)有6人回復(fù)
0703化學(xué)調(diào)劑，六級(jí)已過(guò)，有科研經(jīng)歷已經(jīng)有11人回復(fù)
321求調(diào)劑已經(jīng)有10人回復(fù)
東華理工大學(xué)化材專業(yè)26屆碩士博士申請(qǐng) 已經(jīng)有8人回復(fù)

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

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

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

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

holmescn

金蟲 (正式寫手)

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

★ ★ ★
余澤成(金幣+3, 程序強(qiáng)帖+1): 鼓勵(lì)交流！ 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

至尊木蟲 (著名寫手)

驃騎將軍

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

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

11個(gè)啊兄弟,你來(lái)個(gè)7個(gè),我以為我搞錯(cuò)了
Find the sum of the only eleven primes that are both truncatable from left to right and right to left.

你結(jié)束值太小了,不過(guò)不確定"in"和"[]"哪個(gè)快?
生成素?cái)?shù)列表我沒(méi)有刪除非素?cái)?shù),直接置0,下面用[]>0判斷的
發(fā)現(xiàn)一個(gè)可怕的事實(shí):vim運(yùn)行python竟然比IDLE快,這個(gè)程序快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寫程序請(qǐng)發(fā)QQ郵件:790404545@qq.com

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

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

holmescn

金蟲 (正式寫手)

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

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

引用回帖:

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

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

看來(lái)昨天大腦缺氧了，哈哈。

贊一下(1人)

回復(fù)此樓

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

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

holmescn

金蟲 (正式寫手)

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

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

引用回帖:

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

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

不過(guò)，為什么我的程序要比你的快一點(diǎn)點(diǎn)呢。我的大概要 1.3s，用time測(cè)試的。

贊一下(1人)

回復(fù)此樓

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

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

libralibra

至尊木蟲 (著名寫手)

驃騎將軍

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

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

引用回帖:

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

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

不過(guò)，為什么我的程序要比你的快一點(diǎn)點(diǎn)呢。我的大概要 1.3s， ...

我用timer測(cè)試的更快

CODE:

 >>> 

10000000 loops, best of 3: 0.0224 usec per loop

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

贊一下(2人)

回復(fù)此樓

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

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

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

lilac_c

至尊木蟲 (知名作家)

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

xzhdty: 歡迎常來(lái)程序語(yǔ)言 2011-07-10 08:17:26

路過(guò)，閑看．．．．．．．．．

贊一下(1人)

回復(fù)此樓

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

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

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

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

返回列表

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

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

[考研] 【考研調(diào)劑】化學(xué)專業(yè) 281分，一志愿四川大學(xué)，誠(chéng)心求調(diào)劑 +5	吃吃吃才有意義 2026-03-19	5/250	2026-03-19 16:18 by 30660438
[考研] 能源材料化學(xué)課題組招收碩士研究生8-10名 +4	脫穎而出 2026-03-16	12/600	2026-03-19 16:17 by 脫穎而出
[考研] 本人考085602 化學(xué)工程專碩 +17	不知道叫什么！ 2026-03-15	19/950	2026-03-19 15:06 by 盡舜堯1
[考研] 317求調(diào)劑 +3	申子申申 2026-03-19	6/300	2026-03-19 14:16 by 申子申申
[考研] 材料考研調(diào)劑 +3	xwt。 2026-03-19	3/150	2026-03-19 11:22 by w沐陽(yáng)w
[考研] 一志愿中海洋材料工程專碩330分求調(diào)劑 +7	小材化本科 2026-03-18	7/350	2026-03-19 10:46 by Linda Hu
[考研] 0703化學(xué)調(diào)劑 +8	妮妮ninicgb 2026-03-15	12/600	2026-03-19 05:55 by anny19840123
[考研] 268求調(diào)劑 +6	簡(jiǎn)單點(diǎn)0 2026-03-17	6/300	2026-03-18 09:04 by 無(wú)際的草原
[考研] 278求調(diào)劑 +5	煙火先于春 2026-03-17	5/250	2026-03-18 08:43 by 星空星月
[考研] 考研求調(diào)劑 +3	橘頌. 2026-03-17	4/200	2026-03-17 21:43 by 有只貍奴
[碩博家園] 湖北工業(yè)大學(xué) 生命科學(xué)與健康學(xué)院-課題組招收2026級(jí)食品/生物方向碩士 +3	1喜春8 2026-03-17	5/250	2026-03-17 17:18 by ber川cool子
[考研] 材料專碩326求調(diào)劑 +6	墨煜姒莘 2026-03-15	7/350	2026-03-17 17:10 by ruiyingmiao
[考研] 一志愿南京大學(xué)，080500材料科學(xué)與工程，調(diào)劑 +4	Jy? 2026-03-16	4/200	2026-03-17 11:02 by gaoqiong
[基金申請(qǐng)] 今年的國(guó)基金是打分制嗎？ 50+3	zhanghaozhu 2026-03-14	3/150	2026-03-16 17:07 by 北京萊茵潤(rùn)色
[考研] 一志愿211 0703方向310分求調(diào)劑 +3	努力奮斗112 2026-03-15	3/150	2026-03-16 16:44 by houyaoxu
[考研] 304求調(diào)劑 +3	曼殊2266 2026-03-14	3/150	2026-03-16 16:39 by houyaoxu
[考研] 中科院材料273求調(diào)劑 +4	yzydy 2026-03-15	4/200	2026-03-16 15:59 by Gaodh_82
[考研] 070305求調(diào)劑 +3	mlpqaz03 2026-03-14	4/200	2026-03-15 11:04 by peike
[考研] 一志愿哈工大材料324分求調(diào)劑 +5	閆旭東 2026-03-14	5/250	2026-03-14 14:53 by 木瓜膏
[考研] 求材料調(diào)劑 085600英一數(shù)二總分302 前三科235 精通機(jī)器學(xué)習(xí) 一志愿哈工大 +4	林yaxin 2026-03-12	4/200	2026-03-13 22:04 by 星空星月

24小時(shí)熱門版塊排行榜

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

» 猜你喜歡

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

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

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