Bạn Hà đang ở ô tìm đường đến phòng chiếu phim. Biết rằng
7/45
Bạn Hà đang ở ô tìm đường đến phòng chiếu phim. Biết rằng chỉ có thể đi từ một ô sang ô chung cạnh có chứa số nguyên tố. Em hãy giúp Hà đến được phòng chiếu phim nhé.
Giải thích
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)