From 41480d6abb6f4310ac615f5042564300908ef4fd Mon Sep 17 00:00:00 2001
From: Reiner Herrmann <reiner@reiner-h.de>
Date: Fri, 19 Mar 2010 21:10:01 +0100
Subject: project euler solution #50

---
 src/projecteuler/050.py | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 src/projecteuler/050.py

(limited to 'src')

diff --git a/src/projecteuler/050.py b/src/projecteuler/050.py
new file mode 100644
index 0000000..615f0d5
--- /dev/null
+++ b/src/projecteuler/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