Editing 3318 - Eratostene7

Sursa: [https://www.pbinfo.ro/probleme/3318/eratostene7 - Eratostene7]
----
== Cerinţa ==
Se dau '''n''' perechi de numere naturale,'''x''' şi '''k'''. Verificaţi pentru fiecare număr '''x''' dacă este produs de '''k''' numere prime distincte.
== Date de intrare ==
Fișierul de intrare '''eratostene7.in''' iar pe următoarele '''n''' linii câte o pereche de numere '''x''' şi '''k''', separate prin spaţiu.
== 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 '''eratostene7.out''' va conține pe primele n linii cuvântul '''DA''' sau '''NU''' corespunzător celei de-a n-a perechi 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''' ≤ 100.000
* 1 ≤ '''x''' ≤ 1.000.000
* 1 ≤ '''k''' ≤ 100
== Exemple ==
===Exemplul 1===
; eratostene7.in
: 3
: 20 3
: 30 3
: 49 2
; Ieșire
: Datele sunt corecte.
; eratostene7.out
: NU
: DA
: NU
===Exemplul 2===
; eratostene7.in
: 3
: 1 2
: 5 3
: 6 2
; Ieșire
: Datele sunt corecte.
; eratostene7.out
: NU
: NU
: DA
===Exemplul 3===
; eratostene7.in
: 2
: 191824719471 19991
: 9 3
; Ieșire
: Datele nu sunt comform restricțiilor impuse.
<br>
== Rezolvare == 
<syntaxhighlight lang="python" line>


</syntaxhighlight>

==Explicaţie cod==