进阶之路

导航

Problem 10: Summation of primes

def primeslist(max):
    '''
    求max值以内的质数序列
    '''
    a = [True]*(max+1)
    a[0],a[1]=False,False
    for index in range(2, len(a)):
        if a[index]==True:
            for i in range(index+index,len(a),index):
                a[i]=False
    return [i for i, j in enumerate(a) if j==True]


temp = primeslist(2000000)

print(sum(temp))

 

posted on 2018-04-27 11:16  中年小Q  阅读(113)  评论(0编辑  收藏  举报