Cerința
Să se afișeze numerele prime de la 1 la n.
Date de intrare
Se citește numărul n.
Date de ieșire
Se vor afișa numerele prime de la 1 la n, în ordine crescătoare, separate printr-un spațiu.
Restricții și precizări
1 ≤ n ≤ 1.000.000
Exemplu:
Intrare
30
Ieșire
2 3 5 7 11 13 17 19 23 29