²é¿´: 2007  |  »Ø¸´: 12
±¾Ìû²úÉú 2 ¸ö ³ÌÐòÇ¿Ìû £¬µã»÷ÕâÀï½øÐв鿴
µ±Ç°Ö»ÏÔʾÂú×ãÖ¸¶¨Ìõ¼þµÄ»ØÌû£¬µã»÷ÕâÀï²é¿´±¾»°ÌâµÄËùÓлØÌû

΢³¾¡¢ÃÎÏë

ľ³æ (ÖªÃû×÷¼Ò)

[½»Á÷] 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 ]
»Ø¸´´ËÂ¥

» ²ÂÄãϲ»¶

» ±¾Ö÷ÌâÏà¹Ø¼ÛÖµÌùÍÆ¼ö£¬¶ÔÄúͬÑùÓаïÖú:

ÈηçÔÆ±ä»Ã£¬ÎÒЦ¶ÔÈËÉú£¡
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

wangww2011

ľ³æ (ÖøÃûдÊÖ)

¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
ÓàÔó³É(½ð±Ò+2): ¹ÄÀø½»Á÷£¡ 2012-02-25 04:40:17
ÒýÓûØÌû:
4Â¥: Originally posted by lurencyj at 2012-02-20 17:26:22:
Ìý˵pythonЧÂʱÈC++²î²»¶àÂý¸ö100±¶¡£¡£¡£¹þ¹þ

Õâλͬѧ¿´Ñù×ÓÊDZ»ÑÏÖØÎóµ¼ÁË£¬ÇÒ²»ËµÓÐjust-in-timeÕâÖÖ¼¼ÊõºÍºÜ¶à¸ßÐÂÄܵĺ¯Êý¿â£¬¾ÍÊÇÈ«ÓÃpythonҲûÓкÜÂý°¡£¬¿öÇҺܶàʱºòÊÇ¿ÉÒÔÓÃÓÅÐãËã·¨Ìá¸ßËٶȵģ¬Ä㵱Ȼ»á˵CÒ²¿ÉÒÔÓÃͬÑùµÄËã·¨°¡£¬Êǵ쬵«ÊÇpythonÓÃÆðÀ´¸ü¼òµ¥²»ÊÇ¡£±ðÍüÁË£¬ÄãµÄʱ¼äÓÀÔ¶±Ècpuʱ¼ä¸üÕä¹ó¡£¡£¡£
5Â¥2012-02-20 21:02:01
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
²é¿´È«²¿ 13 ¸ö»Ø´ð

lijie169

Í­³æ (ÖøÃûдÊÖ)

¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
΢³¾¡¢ÃÎÏë(½ð±Ò+1): Χ¹Û½±Àø£¬»¹ÊǵÈÅ£È˰ɣ¬ºÇºÇ¡­¡­ 2012-02-19 07:31:43
Â¥Ö÷Ò²×öÕâ¸öô£¿ÎÒ»¹Óкö಻»á×öÄØ£¿£¡ÏëÇë½ÌÏ£¿
2Â¥2012-02-18 18:13:26
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

wangww2011

ľ³æ (ÖøÃûдÊÖ)

¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
΢³¾¡¢ÃÎÏë(½ð±Ò+3, ³ÌÐòÇ¿Ìû+1): °ÑËã·¨Ò²Ìùһϰɣ¬ÕâÑù´ó¼Ò½»Á÷ÆðÀ´Ò²·½±ã£¬ºÇºÇ¡­¡­ 2012-02-20 07:59:57
Ã²ËÆÒÔǰ×ö¹ý£¬²»¹ýÍüÁË¡£
¼ÌÐøpythonÖУ¬µ«ÊÇpythonµÄ¹ÙÍø¾ÓÈ»¶¼±»Ç½ÁËÊDz»ÊÇ£¿ÐÒºÃ*unix/mac¶¼Ô¤×°µÄÓÐpython£¬win7²»Çå³þ£¬xpÊǿ϶¨Ã»ÓÐÁË£¬¾Ý˵win8Ԥװ¡£
½á¹û
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 ]
3Â¥2012-02-20 03:43:42
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

lurencyj

ľ³æ (ÖøÃûдÊÖ)

¡ï
Сľ³æ(½ð±Ò+0.5):¸ø¸öºì°ü£¬Ð»Ð»»ØÌû
Ìý˵pythonЧÂʱÈC++²î²»¶àÂý¸ö100±¶¡£¡£¡£¹þ¹þ
ºÜÅ®×Ӻܹ­Ëä´ó
4Â¥2012-02-20 17:26:22
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] 329Çóµ÷¼Á +5 ÏëÉÏѧ߹߹ 2026-03-19 5/250 2026-03-19 23:56 by 23Postgrad
[¿¼ÑÐ] 296Çóµ÷¼Á +3 www_q 2026-03-18 6/300 2026-03-19 22:28 by zhq0425
[¿¼ÑÐ] Ò»Ö¾Ô¸Öк£Ñó²ÄÁϹ¤³Ìר˶330·ÖÇóµ÷¼Á +7 С²Ä»¯±¾¿Æ 2026-03-18 7/350 2026-03-19 10:46 by Linda Hu
[¿¼ÑÐ] 0817µ÷¼Á +3 ûÓдð°¸_ 2026-03-14 3/150 2026-03-19 09:51 by Xu de nuo
[½Ìʦ֮¼Ò] ½¹ÂÇ +9 Ë®±ùÔÂÔÂÒ°Íà 2026-03-13 13/650 2026-03-19 09:50 by otani
[¿¼ÑÐ] 311Çóµ÷¼Á +4 ¶¬Ê®Èý 2026-03-18 4/200 2026-03-18 21:47 by ¾¡Ë´Ò¢1
[¿¼ÑÐ] 0854¿É¿çµ÷¼Á£¬Ò»×÷Ò»ÏîºËÐÄÂÛÎÄÎåÏîרÀû£¬Ê¡¡¢¹ú¼¶Ö¤Êé40+ÊýÒ»Ó¢Ò»287 +8 СÀî0854 2026-03-16 8/400 2026-03-18 14:35 by ²«»÷518
[¿¼ÑÐ] Ò»Ö¾Ô¸Î÷ÄϽ»´ó£¬Çóµ÷¼Á +4 ²Ä»¯ÖðÃÎÈË 2026-03-18 4/200 2026-03-18 14:22 by 007_lilei
[¿¼ÑÐ] 303Çóµ÷¼Á +4 î£08 2026-03-17 6/300 2026-03-18 11:01 by Iveryant
[¿¼ÑÐ] ¹¤¿Æ²ÄÁÏ085601 279Çóµ÷¼Á +6 À§ÓÚÐdz¿ 2026-03-17 6/300 2026-03-18 10:21 by kkcoco25
[¿¼ÑÐ] ÉúÎïѧ071000 329·ÖÇóµ÷¼Á +3 ÎÒ°®ÉúÎïÉúÎﰮΠ2026-03-17 3/150 2026-03-18 10:12 by macy2011
[¿¼ÑÐ] 293Çóµ÷¼Á +11 zjlµÄºÅ 2026-03-16 16/800 2026-03-18 08:10 by zhukairuo
[¿¼ÑÐ] 085601Çóµ÷¼Á +4 Du.11 2026-03-16 4/200 2026-03-17 17:08 by ruiyingmiao
[¿¼ÑÐ] ²ÄÁÏÓ뻯¹¤×¨Ë¶µ÷¼Á +5 heming3743 2026-03-16 5/250 2026-03-17 14:03 by Ó¸ÒÌ«¼àÍõ¹«¹«
[¿¼ÑÐ] 11408 Ò»Ö¾Ô¸Î÷µç£¬277·ÖÇóµ÷¼Á +3 zhouzhen654 2026-03-16 3/150 2026-03-17 07:03 by laoshidan
[»ù½ðÉêÇë] ½ñÄêµÄ¹ú»ù½ðÊÇ´ò·ÖÖÆÂ𣿠50+3 zhanghaozhu 2026-03-14 3/150 2026-03-16 17:07 by ±±¾©À³ÒðÈóÉ«
[¿¼ÑÐ] 321Çóµ÷¼Á +5 ´óÃ×·¹£¡ 2026-03-15 5/250 2026-03-16 16:33 by houyaoxu
[¿¼ÑÐ] 0703 ÎïÀí»¯Ñ§µ÷¼Á +3 ÎÒ¿ÉÒÔÉϰ¶µÄ¶Ô 2026-03-13 5/250 2026-03-16 10:50 by ÎÒ¿ÉÒÔÉϰ¶µÄ¶ÔÂ
[¿¼ÑÐ] ±¾¿ÆÄϾ©´óѧһ־Ը´¨´óҩѧ327 +3 ÂóÌï¸ûÕß 2026-03-14 3/150 2026-03-14 20:04 by ÍâÐÇÎÄÃ÷
[¿¼ÑÐ] 304Çóµ÷¼Á +7 7712b 2026-03-13 7/350 2026-03-13 21:42 by peike
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û