Se citeste un numar natural n. Folosind ciurul lui Eratostene, determinati si afisati, in ordine crescatoare, toate numerele prime mai mici sau egale cu n.
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza pe o singura linie numerele prime gasite, in ordine crescatoare, separate prin spatiu, sau -1 daca nu exista niciun numar prim <= n.
- Restrictii
- 1 <= n <= 2000
Exemple
Exemplul 1
Intrare
10
Iesire
2 3 5 7
Exemplul 2
Intrare
1
Iesire
-1