Dãy số nguyên tố

Số nguyên tố là số nguyên dương có 2 ước là 1 và chính nó (1 không phải là số nguyên tố) ví dụ như : 2, 3, 5, 7, 11, 13, 19...

Yêu cầu:

Cho một số nguyên dương n (1 ≤ n ≤ ~10^7~). Hãy tìm tất cả các số nguyên tố nhỏ hơn hoặc bằng n, in ra theo thứ tự tăng dần.

Đầu vào:

Một số nguyên n.

Đầu ra:

Các số nguyên tố nhỏ hơn hoặc bằng n, cách nhau bởi dấu cách.

Ví dụ:

Input:

10

Output:

2 3 5 7