Bài toán áp dụng T1.1 WTOE: Tìm đường đi qua nhiều số nguyên tố nhất.
Kết quả: đưa ra số lượng nhiều số nguyên tố đã đi qua, tổng các ô đã đi qua và địa chỉ các ô đi qua.
Độ phức tạp thuật toán:
Cách 1: hàm nguyento(int u) có O(√u)
O(m.n. √rmax).
Cách 2: Sàng nguyento(int u)
Sangnguyento(rmax)
O(m.n + rmax).
Hạn nộp: 23h ngày 11/5/2022.