summaryrefslogtreecommitdiff
path: root/010.py
diff options
context:
space:
mode:
authorReiner Herrmann <reiner@reiner-h.de>2014-08-31 20:21:45 +0200
committerReiner Herrmann <reiner@reiner-h.de>2014-08-31 20:35:09 +0200
commit95341b61b030c9e1290f3b326cb7ec584f543aea (patch)
tree852386fa04d32eb859bca11c0eff7b5ef9e50f00 /010.py
parent571164d977f91925c4c76a292f74f5f93d09ae23 (diff)
moved files to higher directory after split to new repositoryHEADtrunk
Diffstat (limited to '010.py')
-rw-r--r--010.py33
1 files changed, 33 insertions, 0 deletions
diff --git a/010.py b/010.py
new file mode 100644
index 0000000..691c7a5
--- /dev/null
+++ b/010.py
@@ -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
+