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)