project euler solution #50

1 files changed, 28 insertions, 0 deletions

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
+