3313 - Eratostene2: Difference between revisions
Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/3324/eratostene0 - Eratostene0] ---- == Cerinţa == Se dau '''n''' numere naturale. Aflaţi pentru fiecare număr câţi factori primi are în descompunere. == Date de intrare == Fișierul de intrare '''eratostene2.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale separate prin spații. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.", iar... |
mNo edit summary |
||
| Line 1: | Line 1: | ||
Sursa: [https://www.pbinfo.ro/probleme/ | Sursa: [https://www.pbinfo.ro/probleme/3313/eratostene2 - Eratostene2] | ||
---- | ---- | ||
== Cerinţa == | == Cerinţa == | ||
Revision as of 17:25, 30 March 2023
Sursa: - Eratostene2
Cerinţa
Se dau n numere naturale. Aflaţi pentru fiecare număr câţi factori primi are în descompunere.
Date de intrare
Fișierul de intrare eratostene2.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.
Date de ieșire
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.", iar apoi in fişierul de ieșire eratostene2.out va conține pe prima linie n numere, fiecare reprezentând numărul factorilor primi din descompunerea numărului corespunzător din fişierul de intrare.. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".
Restricţii şi precizări
- 1 ≤ n ≤ 500.000
- numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000
Exemple
Exemplul 1
- eratostene2.in
- 7
- 30 5 44 210 1 35 30030
- Ieșire
- Datele sunt corecte.
- eratostene2.out
- 3 1 2 4 0 2 6
Exemplul 2
- eratostene2.in
- 3
- 27 11 90
- Ieșire
- Datele sunt corecte.
- eratostene2.out
- 3 1 4
Exemplul 3
- eratostene2.in
- 2
- 191824719471 19991
- Ieșire
- Datele nu sunt comform restricțiilor impuse.
Rezolvare
<syntaxhighlight lang="python" line>
</syntaxhighlight>