Sàng nguyên tố (Eratosthenes)

Sàng giúp tìm tất cả số nguyên tố ≤ n với độ phức tạp O(n log log n).

Yêu cầu

Nhập n, in ra số lượng số nguyên tố từ 1 đến n.

Ví dụ

Input: 20 Output: 8 (2,3,5,7,11,13,17,19)