4 자리 수 두개가 입력으로 주어진다. 두 수는 모두 소수(prime number)이다.
처음 수는 출발 수 이고 다음 수는 도착 수이다. 어떤 수에서 다음 수로는 이전 수에서 한 자리 수만을 변경해서 가능하다.
물론 각 단계별로 만들어지는 수도 소수여야 한다. 출발 수에서 도착 수로 가는 최단 거리를 구하는 문제이다.
예를 들어, 출발 수가 1033 이고 도착 수가 8179라고 하면
1033 - 1733 - 3733 - 3739 - 3779 - 8779 - 8179 로
6이 최단거리이다.