2576 - Ciurul Lui Eratosthenes
Sursa: - Ciurul Lui Eratosthenes
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
Exemple
Exemplul 1
- Intrare
- 30
- Ieșire
- Datele sunt corecte.
- 2 3 5 7 11 13 17 19 23 29
Exemplul 2
- Intrare
- 7
- Ieșire
- Datele sunt corecte.
- 2 3 5 7
Exemplul 3
- Intrare
- 154242352352
- Ieșire
- Datele nu sunt comform restricțiilor impuse.
Rezolvare
<syntaxhighlight lang="python" line>
</syntaxhighlight>