BOJ 2023번 - 신기한 소수

난이도

---

골드 V

 

 

풀이

---

import sys

input=sys.stdin.readline

N=int(input())

def isPrime(n):
    if n<2:
        return False
    for i in range(2,int(n**0.5)+1):
        if n%i==0:
            return False
    return True

def dfs(num):
    if len(str(num))==N:
        print(num)
    else:
        for i in range(10):
            temp=num*10+i
            if isPrime(temp):
                dfs(temp)

dfs(2)
dfs(3)
dfs(5)
dfs(7)

 

 

 

링크

---

https://www.acmicpc.net/problem/2023

2023번: 신기한 소수