Problem 10: Summation of primes

def primeslist(max):
    '''
    Find the sequence of prime numbers within the max value
    '''
    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))

 

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=324971045&siteId=291194637