From 95341b61b030c9e1290f3b326cb7ec584f543aea Mon Sep 17 00:00:00 2001 From: Reiner Herrmann Date: Sun, 31 Aug 2014 20:21:45 +0200 Subject: moved files to higher directory after split to new repository --- 010.py | 33 +++++++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 010.py (limited to '010.py') 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 + -- cgit v1.2.3