Skip to content

Instantly share code, notes, and snippets.

@shieldsd
Created March 15, 2012 09:47
Show Gist options
  • Save shieldsd/2043341 to your computer and use it in GitHub Desktop.
Save shieldsd/2043341 to your computer and use it in GitHub Desktop.
Project Euler #10
from itertools import count
from itertools import takewhile
def prime():
primes = []
for n in count(2):
composite = 0
for p in primes:
if not n % p:
composite = 1
break
elif p ** 2 > n:
break
if not composite:
primes.append(n)
yield n
print sum(takewhile(lambda p: p < 2000000, prime()))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment