백준 2023번(gold 5) : 신기한 소수 - DFS

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

 

문제 : 왼쪽부터 1자리, 2자리, 3자리, 4자리 모두 소수인 수를 찾는 문제

z.B. 7331

7 소수

73 소수

733 소수

7331 소수

---

 

1. 입력

import sys
sys.setrecursionlimit(10000)
input = sys.stdin.readline
n = int(input())

 

sys.setrecursionlimit(10000)

: 파이썬의 재귀 깊이 한도를 10,000으로 설정

DFS를 재귀적으로 구현하기 때문에, 깊이 제한을 늘려서 재귀 호출이 깊게 발생할 때도 프로그램이 중단되지 않도록 한다.

 

 

2. 소수 구하는 함수

def isPrime(num):
	for i in range(2, int(num / 2 + 1)):
		if num % i == 0:
			return False
	return True

 

 

3. DFS 함수