From 95341b61b030c9e1290f3b326cb7ec584f543aea Mon Sep 17 00:00:00 2001 From: Reiner Herrmann Date: Sun, 31 Aug 2014 20:21:45 +0200 Subject: moved files to higher directory after split to new repository --- 041.py | 26 ++++++++++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 041.py (limited to '041.py') diff --git a/041.py b/041.py new file mode 100644 index 0000000..04a6272 --- /dev/null +++ b/041.py @@ -0,0 +1,26 @@ +from common import pandigital, sieve + +primes = list(sieve(10**6).primes()) +numbers = [x for x in pandigital(1, 9).numbers(10) if x > 10**8] +numbers += [x for x in pandigital(1, 8).numbers(10) if x > 10**7] +numbers += [x for x in pandigital(1, 7).numbers(10) if x > 10**6] +numbers += [x for x in pandigital(1, 6).numbers(10) if x > 10**5] +numbers += [x for x in pandigital(1, 5).numbers(10) if x > 10**4] +numbers += [x for x in pandigital(1, 4).numbers(10) if x > 10**3] +numbers += [x for x in pandigital(1, 3).numbers(10) if x > 10**2] +numbers += [x for x in pandigital(1, 2).numbers(10) if x > 10**1] + +numbers.sort(reverse=True) + +# check for divisibility up to sqrt(n), as sieve requires too much memory +def is_prime(n): + for p in primes: + if n % p == 0: + return False + return True + +for n in numbers: + if is_prime(n): + print n + break + -- cgit v1.2.3