Optimized 50

e3869856 · Taddeus Kroes · 1598cdc8 · e3869856
Commit e3869856 authored Dec 11, 2012 by Taddeus Kroes
Hide whitespace changes
Inline Side-by-side

Showing with 11 additions and 8 deletions

problem50.py problem50.py +11 -8

No files found.
--- a/problem50.py
+++ b/problem50.py
@@ -7,15 +7,18 @@ def maxprime(n):
    for start in xrange(len(primes)):
        for end in xrange(start + maxlen + 1, start + 800):
-            if end - start >= maxlen:
+            if end - start < maxlen:
-                conseq = primes[start:end]
+                break
-                s = sum(conseq)
-                if len(conseq) > 1 and s in primes[start:]:
+            conseq = primes[start:end]
-                    maxlen = end - start
+            s = sum(conseq)
-                    maxp = s
-                    print maxp
+            if s >= 1000000:
-                    #print '%s = %d' % (' + '.join(map(str, primes[start:end])), s)
+                return maxp
+            if s in primes[start + maxlen:]:
+                maxlen = end - start
+                maxp = s
    return maxp