2576 - Ciurul Lui Eratosthenes

From Bitnami MediaWiki
Revision as of 10:41, 8 April 2023 by Csula Beatrice (talk | contribs) (Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/2576/ciurul-lui-eratosthenes - 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 : Date...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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>

Explicaţie cod

Retrieved from "http://wiki.universitas.ro/index.php?title=2576_-_Ciurul_Lui_Eratosthenes&oldid=3093"