Question

123456789组成不重复的质数,最多几个

用1、2、3、4、5、6、7、8、9这9个数字组成质数（不能重复使用），最队能组成几个质数，分别是哪些数？（急！！！）

Answer 1

2.3.5.7.13.31.17.71.19.91.23.32.29.92.43.37.73.83.47.57.59.67.79.89

Answer 2

九位数：0个
八位数：23082个 其最后10个（98752613, 98754163, 98756431, 98761543, 98762431, 98764153, 98764321, 98765143, 98765413, 98765431）
七位数：12850个 其最后10个 [9867541, 9871523, 9872341, 9872641, 9874351, 9874531, 9874651, 9875321, 9876341, 9876413]
六位数：5045个 [986437, 986471, 986543, 987143, 987251, 987361, 987463, 987523, 987541, 987631]
#########给你python代码 自己研究接下来的吧#########

import math
def pdzs(nb): #判断质数
nbgen2=int(math.sqrt(nb+1))
if nb%2==0:
return 2
for i in range(3,nbgen2+1,2):
if nb%i==0:
return i
else:
return 0 #说明没有质因数

mu={1,2,3,4,5,6,7,8,9}
m6=[]
for i1 in mu:
mu1=mu-{i1}
j1=i1*10**5
for i2 in mu1:
mu2=mu1-{i2}
j2=i2*10**4
for i3 in mu2:
mu3=mu2-{i3}
j3=i3*10**3
for i4 in mu3:
mu4=mu3-{i4}
j4=i4*10**2
for i5 in mu4:
mu5=mu4-{i5}
j5=i5*10**1
for i6 in mu5:
if i6 in {2,4,6,8,5}:
continue
j=j1+j2+j3+j4+j5+i6
if pdzs(j)==0:
m6.append(j)
print (len(m6),m6[len(m6)-10:len(m6)])