T1 - Mở rộng - Đường đi nguyên tố

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.

» Tìm đường đi snt
» Bài 25: M nằm trong hay trên hay ngoài đường tròn
» Nguyễn Bảo Lâm
» Nguyễn Anh Thư
» Cao Nguyên Vũ