Sàng nguyên tố
Cho số nguyên $N$. In ra các số nguyên tố từ 1 đến $N$.
Lưu ý: Sử dụng Sàng nguyên tố.
Dữ liệu
- Một số nguyên duy nhất $N \ (2\le N\le 10^6)$.
Kết quả
- In ra các số nguyên tố thỏa mãn trên một dòng, các số cách nhau một dấu cách trống.
Ví dụ
Ví dụ 1
input
10
output
2 3 5 7
Comments