3313 - Eratostene2
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>