개발조아

문제 링크 : https://www.acmicpc.net/problem/1963 1963번: 소수 경로 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금 www.acmicpc.net 에라토스테네스의 체랑 BFS를 사용하면 어렵지 않게 풀 수 있는 문제이다. 출발 숫자에서 한번에 한자리씩 바꾸면서 목표 숫자까지 도달해야하는데 이때 중간에 만들어지는 모든 숫자도 소수여야한다. 테스트케이스 개수까지 입력받으므로 미리 9999까지 소수를 찾아 놓고 테스트케이스를 시작하자. 각 자리 숫자 바꾸는 건 문자열 슬라이싱으로 바꾸고 이를 형변환해서 사용했다. from sys import..