Mercurial > hg > euler
view problem37.py @ 9:ebaf68ec0784
#37 updating to use primes library
author | Dominic Cleal <dominic@computerkb.co.uk> |
---|---|
date | Mon, 01 Dec 2008 12:51:47 +0000 |
parents | 521bd734e291 |
children | 449e1d2e103c |
line wrap: on
line source
import math import primes def matches(i, s, fn): si = str(i) while len(si) > 0: if not s.isprime(int(si)): return False si = fn(si) return True tr = [] s = primes.testsieve() for i in s.sieve(): if i > 9 and matches(i, s, lambda s: s[1:]) and matches(i, s, lambda s: s[:-1]): print "Truncatable: %d" % (i) tr.append(i) if len(tr) == 11: print "Eleven found, sum = %d" % (sum(tr)) exit(0)