3314 - Eratostene3
Sursa: - Eratostene3
Cerinţa
Se dau n numere naturale nenule. Aflaţi pentru fiecare număr dat x, câte numere naturale nenule mai mici sau egale cu x sunt prime cu x?
Date de intrare
Fișierul de intrare eratostene3.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 eratostene3.out va conține pentru fiecare număr x din fişierul de intrare, numărul de numere naturale nenule mai mici sau egale cu x, prime cu x. Î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 1.000.000
Exemple
Exemplul 1
- eratostene3.in
- 3
- 4 7 12
- Ieșire
- Datele sunt corecte.
- eratostene3.out
- 2 6 4
Exemplul 2
- eratostene3.in
- 3
- 15 11 9
- Ieșire
- Datele sunt corecte.
- eratostene3.out
- 12 10 7
Exemplul 3
- eratostene3.in
- 2
- 191824719471 19991
- Ieșire
- Datele nu sunt comform restricțiilor impuse.
Rezolvare
<syntaxhighlight lang="python" line>
</syntaxhighlight>