3315 - Eratosten4
Sursa: - Eratostene4
Cerinţa
Se dau n numere naturale. Pentru fiecare număr aflaţi câţi divizori liberi de pătrate are acesta.
Date de intrare
Fișierul de intrare eratostene4.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 eratostene4.out vva conține pe prima linie, pentru fiecare număr din fişierul de intrare, numărul divizorilor liberi de pătrate ai acestuia. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".
Restricţii şi precizări
- 1 ≤ n ≤ 100.000
- numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 10.000.000
- un număr natural se numeşte liber de pătrate dacă nu se divide cu pătratul unui număr prim
Exemple
Exemplul 1
- eratostene4.in
- 3
- 20 8 5
- Ieșire
- Datele sunt corecte.
- eratostene4.out
- 4 2 2
Exemplul 2
- eratostene4.in
- 3
- 1 8 5
- Ieșire
- Datele sunt corecte.
- eratostene4.out
- 1 2 2
Exemplul 3
- eratostene4.in
- 2
- 191824719471 19991
- Ieșire
- Datele nu sunt comform restricțiilor impuse.
Rezolvare
<syntaxhighlight lang="python" line>
</syntaxhighlight>