== include(page="template/taskheader" task_id="kdiv") ==
Poveste și cerință...
Se dă _n_ și apoi _n_ numere naturale, _a[~1~], a[~2~], ..., a[~n~]_. Să se spună cîte din cele _n_ numere au fix _k_ divizori numere prime, _k_ citit.
h2. Date de intrare
Fișierul de intrare $kdiv.in$ ...
Fișierul de intrare $kdiv.in$ conține pe prima linie cele două numere, _n_ și _k_. Pe a doua linie se află cele _n_ numere.
h2. Date de ieșire
În fișierul de ieșire $kdiv.out$ ...
În fișierul de ieșire $kdiv.out$ se va scrie un singur număr, numărul de numere din cele _n_ care au exact _k_ divizori numere prime.
h2. Restricții
* $... ≤ ... ≤ ...$
* 1 ≤ _n_ ≤ 100 000
* 0 ≤ _k_ ≤ 1000
* 1 ≤ _a[~i~]_ ≤ 1 000 000
h2. Exemplu
table(example).
|_. kdiv.in |_. kdiv.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
|_. kdiv.in |_. kdiv.out |_. Explicație |
| 8 1
39 40 2 34 8 23 31 5
| 5
| Sînt 5 numere cu exact un divizor prim: 2, 8, 23, 31, 5
|
| 10 2
33 12 13 10 3 33 11 8 23 45
| 5
| Sînt 5 numere cu exact 2 divizori primi: 33, 12, 10, 33, 45
|
== include(page="template/taskfooter" task_id="kdiv") ==
