View source for 3314 - Eratostene3

Sursa: [https://www.pbinfo.ro/probleme/3314/eratostene3 - 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.
<br>
== Rezolvare == 
<syntaxhighlight lang="python" line>


</syntaxhighlight>

==Explicaţie cod==