Problem 41 - What is the largest n-digit pandigital prime that exists?

링크

We shall say that an n-digit number is pandigital if it makes use of all the digits 1 to n exactly once. For example, 2143 is a 4-digit pandigital and is also prime.

What is the largest n-digit pandigital prime that exists?

python

import itertools def isprime(n): if n == 1: return False if n < 4: return True if n & 1 == 0: return False if n < 9: return True if n % 3 == 0: return False r = int(n**0.5) f = 5 while f <= r: if n % f == 0: return False if n % (f + 2) == 0: return False f = f + 6 return True ans = 0 for i in range(4, 10): digits = "123456789"[:i] for p in itertools.permutations(digits): n = int("".join(p)) if isprime(n): ans = n print ans