from datetime import datetime
def primes(n):
""" Returns a list of primes < n """
sieve = [True] * n
for i in xrange(3,int(n**0.5)+1,2):
if sieve[i]:
sieve[i*i::2*i]=[False]*((n-i*i-1)/(2*i)+1)
return [2] + [i for i in xrange(3,n,2) if sieve[i]]
d1=datetime.now()
print sum(primes(2000000+1))
print "Wykonano w czasie: ",datetime.now()-d1
ZnJvbSBkYXRldGltZSBpbXBvcnQgZGF0ZXRpbWUKCmRlZiBwcmltZXMobik6CiAgICAiIiIgUmV0dXJucyAgYSBsaXN0IG9mIHByaW1lcyA8IG4gIiIiCiAgICBzaWV2ZSA9IFtUcnVlXSAqIG4KICAgIGZvciBpIGluIHhyYW5nZSgzLGludChuKiowLjUpKzEsMik6CiAgICAgICAgaWYgc2lldmVbaV06CiAgICAgICAgICAgIHNpZXZlW2kqaTo6MippXT1bRmFsc2VdKigobi1pKmktMSkvKDIqaSkrMSkKICAgIHJldHVybiBbMl0gKyBbaSBmb3IgaSBpbiB4cmFuZ2UoMyxuLDIpIGlmIHNpZXZlW2ldXQoKZDE9ZGF0ZXRpbWUubm93KCkKCnByaW50IHN1bShwcmltZXMoMjAwMDAwMCsxKSkKCnByaW50ICJXeWtvbmFubyB3IGN6YXNpZTogIixkYXRldGltZS5ub3coKS1kMQ==