Skip to content

Instantly share code, notes, and snippets.

@gterzian
Last active December 29, 2015 07:59
Show Gist options
  • Save gterzian/7640397 to your computer and use it in GitHub Desktop.
Save gterzian/7640397 to your computer and use it in GitHub Desktop.
def sum_of_primes_for(n):
s = range(3, n, 2)
for m in xrange(3, int(n**0.5)+1, 2):
if s[(m-3)/2]:
for t in xrange((m*m-3)/2,(n>>1)-1,m):
s[t]=0
return sum([2]+[t for t in s if t>0])
#>>> sum_of_primes_for(2000000)
#142913828922
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment