题目41：最大的n位pandigital质数是多少？

k往事如烟k

1. def isPrime(num):
   
2.     if num <= 1:
   
3.         return False
   
4.     else:
   
5.         for i in range(2, int(num**0.5+1)):
   
6.             if num % i == 0:
   
7.                 return False
   
8.         else:
   
9.             return True
   
10. 
    
11. def isPandigital(num):
    
12.     if len(str(num)) > 9:
    
13.         return False
    
14.     else:
    
15.         numTempList = []
    
16.         refNumList = []
    
17.         for i in range(len(str(num))):
    
18.             numTempList.append(int(str(num)[i]))
    
19.             refNumList.append(i+1)
    
20.         numList = list(set(numTempList))
    
21.         if numList == refNumList:
    
22.             return True
    
23.         else:
    
24.             return False
    
25. 
    
26. #一个n位数的不重复数字的全排列
    
27. def perm(n):
    
28.     if n < 1 or n > 9:
    
29.         return "输入有误，n应为1~9之间的整数！"
    
30.     else:
    
31.         import itertools
    
32. 
    
33.         for i in range(1, n+1):
    
34.             if i == 1:
    
35.                 listTemp = [1]
    
36.             else:
    
37.                 listTemp = []
    
38.                 for j in range(1, i+1):
    
39.                     listTemp.append(j)
    
40. 
    
41.         list1 = list(itertools.permutations(listTemp, len(listTemp)))
    
42.         numList = []
    
43.         for i in range(len(list1)):
    
44.             numStr = ""
    
45.             for j in range(len(list1[i])):
    
46.                 numStr += str(list1[i][j])
    
47.             num = int(numStr)
    
48.             numList.append(num)
    
49.         return numList
    
50. 
    
51. allNumList = []
    
52. for n in range(1, 10):
    
53.     for each in perm(n):
    
54.         allNumList.append(each)
    
55. 
    
56. PrimePandigitalNumList = []
    
57. for each in allNumList:
    
58.     if isPrime(each) and isPandigital(each):
    
59.         PrimePandigitalNumList.append(each)
    
60. 
    
61. PrimePandigitalNumList.sort()
    
62. print(PrimePandigitalNumList[-1])

复制代码

7652413