Sàng nguyên tố


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.