"""
What is the largest n-digit pandigital prime that exists?
"""
from lib import euler
import math
digits = '123456789'
while digits:
n = digits
p = 0
while 1:
if int(n) > p and euler.is_prime(int(n)):
p = int(n)
try:
n = ''.join(euler.lexicographic_permutation(n))
except: break
if p: break
digits = digits[:-1]
print p
"""What is the millionth lexicographic permutation of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9?""" from lib import euler seq = [int(c) for c in '0123456789'] permutations = [] for x in range(10**6 - 1): # -1 because the first is seq s = euler.lexicographic_permutation(seq) permutations += [s] seq = s print ''.join([str(i) for i in permutations[-1]])
