문제

풀이

소수 판별로 문제를 풀었다.

코드

# 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)

결과