简单python走起 超简单

解题思路1.设置一个函数判断是否是质数2。先判断各位 然后判断十位数。。。。。

注意事项:

参考代码:

import math
def zs(i):
    if i%2 == 0:
        return i==2
    if i%3 == 0:
        return i==3
    if i%5 == 0:
        return i==5
    if i%7 == 0:
        return i==7
    for j in range(11,int(math.sqrt(i)+1),2):
        if i%j == 0:
            return False
    return True
    
n=int(input())
l=[[2,3,5,7]]
next_=[1,3,7,9]
m=[]
for i in range(n-1):
    l.append([])
    for j in l[i]:
        for k in next_:
            kk=j*10+k
            if zs(kk):
                l[i+1].append(kk)
for i in l[n-1]:
    print(i)