| Fișierul intrare/ieșire | kprime.in, kprime.out | Sursă | Test Nerdvana 2022, clasa a 6-a |
|---|---|---|---|
| Autor | Cristian Frâncu | Mihai Tuțu | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 1.7 sec | Limită de memorie | 16384 KB |
| Scorul tău | N/A | Dificultate |
  3
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Kprime (clasa a 6-a)
Se dau mai multe numere naturale x. Verificați pentru fiecare număr x dacă este produs de numere prime distincte. În acest caz afișați k, numărul lor. În caz contrar afișați 0.
Date de intrare
Fișierul de intrare kprime.in conține pe prima linie numărul n, iar pe următoarele n linii câte un număr x.
Date de ieșire
Fișierul de ieșire kprime.out va conține pe primele n linii numărul k sau 0, corespunzător celui de-al nlea număr din fișierul de intrare.
Restricții
- 1 ≤ n ≤ 300.000
- 1 ≤ x ≤ 10.000.000
Exemplu
| kprime.in | kprime.out | Explicație |
|---|---|---|
| 4 20 30 49 19 |
0 3 0 1 |
Numărul 20=2•2•5 nu este produs de numere prime distincte, afișăm 0 30=2•3•5 este produs de trei numere prime distincte, afișăm 3 49=7•7 nu este produs de numere prime distincte, afișăm 0 19 este produs de un singur număr prim, afișăm 1 |
Trebuie să te autentifici pentru a trimite soluții. Click aici
