Problem 41

Problem 41

11 April 2003

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?    

def fun41():
    #n<=9
    #最大只能到7，1到8和1到9组成的数都能被3整除
    aList = range(1, 8)
    aList.reverse()
    for i in permutation(aList, 7):
        i = int("".join(map(str, i)))
        if isPrime(i):
            return i

answer is 7652413
time:0.0