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 --- 050.py | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 050.py (limited to '050.py') diff --git a/050.py b/050.py new file mode 100644 index 0000000..615f0d5 --- /dev/null +++ b/050.py @@ -0,0 +1,28 @@ +from common import sieve + +limit = 1000000 + +prime_set = sieve(limit).primes() +prime_list = list(prime_set) +prime_list.sort() + +n = len(prime_list) + +max_sum = 0 +max_count = 0 + +for i in xrange(n): + sum = prime_list[i] + count = 1 + for j in xrange(i+1, n): + sum += prime_list[j] + count += 1 + if sum > prime_list[-1]: + break + + if sum in prime_set and count > max_count: + max_sum = sum + max_count = count + +print max_sum + -- cgit v1.2.3