Ta có thể tra bảng số nguyên tố số tự nhiên nhỏ hơn 1 000

+) Với bước đi đầu tiên thì Hà chỉ có thể đi theo 2 cách là: Ô 5 hoặc ô 7 vì cả 2 số đều là số nguyên tố.

Vậy Hà sẽ có thể đi như sau:

Cách 1: Hà → 7 → 19 → 13 → 11 → 23 → 29 → 31 → 41 → 17 → 2 (phòng chiếu phim)

Cách 2: Hà → 5 → 19 → 13 → 11 → 23 → 29 → 31 → 41 → 17 → 2 (phòng chiếu phim)