Advertisement
Guest User

Untitled

a guest
Aug 31st, 2015
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.30 KB | None | 0 0
  1. prime_list = [True] * 2000000
  2.  
  3. def is_prime(sieve, x):
  4.    for p in xrange(x+x, len(sieve), x):
  5.        sieve[p] = False
  6.  
  7. for x in xrange(2, int(len(prime_list) ** 0.5) + 1):
  8.     if prime_list[x]:
  9.         is_prime(prime_list, x)
  10.  
  11. print sum(i for i in xrange(2, len(prime_list)) if prime_list[i])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement