3318 - Eratostene7
Sursa: - 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.
Rezolvare
<syntaxhighlight lang="python" line>
</syntaxhighlight>