[Python] BOJ 1963 - 소수 경로(Prime Path)

https://www.acmicpc.net/problem/1963 1963번: 소수 경로 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금 www.acmicpc.net # 카톡방에 누가 질문을 올려서 재밌어보이길래 풀어봤다. 마침 이번주에 BFS문제를 연속으로 풀고 있어서 쉽게 풀었다. # A를 B로 바꾸는 과정에서도 4자리수가 유지되어야 하고 소수이어야 하므로 get_primes함수를 통해 1000과 10000사이의 소수를 모두 구해준다. (1060개정도밖에 되지 않는다.) get_primes함수에서 소수를 구하는 과정은 '에라토스테네스의 체' 방법을 사용하였다. # ..