Một số nguyên dương n > 1 được gọi là số nguyên tố nếu nó không có ước nguyên dương ngoài 1 và chính nó (hay không có ước nguyên dương thực sự khác 1).
Yêu cầu: Cho số nguyên dương n, hãy liệt kê tất cả các số nguyên tố nhỏ hơn hoặc bằng n.
Giới hạn: n <= 106