소수 판별로 문제를 풀었다.
# 2023 신기한 소수
n = int(input())
def sosu(num):
for i in range(2, int((num**0.5) + 1)):
if num % i == 0:
return False
return True
def dfs(number):
if len(str(number))==n:
print(number)
else:
for i in range(1, 10):
if i % 2 == 0:
continue
if sosu(number * 10 + i):
dfs(number * 10 + i)
dfs(2)
dfs(3)
dfs(5)
dfs(7)