Diferențe pentru problema/kprime între reviziile #2 si #1

== include(page="template/taskheader" task_id="kprime") ==

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.

Poveste și cerință...

h2. 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*.

Fișierul de intrare $kprime.in$ ...

h2. 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 *n*{[^lea^]} număr din fișierul de intrare.

În fișierul de ieșire $kprime.out$ ...

h2. Restricții

* 1 ≤ *n* ≤ 300.000
* 1 ≤ *x* ≤ 10.000.000

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example).

|_. 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
|

|_. kprime.in |_. kprime.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

== include(page="template/taskfooter" task_id="kprime") ==