diff options
| author | Reiner Herrmann <reiner@reiner-h.de> | 2014-08-31 20:21:45 +0200 |
|---|---|---|
| committer | Reiner Herrmann <reiner@reiner-h.de> | 2014-08-31 20:35:09 +0200 |
| commit | 95341b61b030c9e1290f3b326cb7ec584f543aea (patch) | |
| tree | 852386fa04d32eb859bca11c0eff7b5ef9e50f00 /010.py | |
| parent | 571164d977f91925c4c76a292f74f5f93d09ae23 (diff) | |
Diffstat (limited to '010.py')
| -rw-r--r-- | 010.py | 33 |
1 files changed, 33 insertions, 0 deletions
@@ -0,0 +1,33 @@ +limit = 2000000 + +number_list = [False] + [True]*(limit-1) +list_len = len(number_list) + +def next_prime(i): + global number_list + global list_len + x = i+1 + while(x <= list_len): + if number_list[x-1] == True: + break + x += 1 + return x + +i = 2 + +while(i*i <= list_len): + x = i*i + while(x <= list_len): + number_list[x-1] = False + x += i + i = next_prime(i) + + +sum = 0 + +for i in xrange(1, limit+1): + if number_list[i-1]: + sum += i + +print sum + |
