4 자리 수 두 개가 입력으로 주어진다. 두 수는 모두 소수(prime number)이다.
처음 수는 출발수 이고 다음 수는 도착수 이다. 어떤 수에서 다음 수로는 이전 수에서 한 자리수 만을 변경해서 가능하다. 물론 각 단계별로 만들어 지는 수도 소수여야 한다.
출발 수에서 도착수로 가는 최단 거리를 구하는 게 문제이다.
예로 , 출발수로 1033 이 도착수로 8179 가 주어지는 경우
1033 에서
입력 1033 8179 출력 6 입력 1373 8017 출력 7 입력 1033 1033 출력 0
출처:Northwestern Europe 2006