Advertisement
Guest User

Sum of primes with sieve

a guest
Sep 19th, 2014
183
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.27 KB | None | 0 0
  1. def primes(n):
  2.     yield 2
  3.     length = (n+1)/2 - 1
  4.     primes = [1] * length
  5.     for i, is_prime in enumerate(primes):
  6.         if is_prime:
  7.             step = 2*i + 3
  8.             yield step
  9.             j = (step*step - 3)/2
  10.             while j < length:
  11.                 primes[j] = 0
  12.                 j += step
  13.  
  14. print sum(primes(2*10**6))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement