Kdiv (clasa a 5-a)
Se dă n şi apoi n numere naturale, a1, a2, ..., an. Să se spună cîte din cele n numere au fix k divizori numere prime, k citit.
Date de intrare
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.
Date de ieşire
Î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.
Restricţii
1 ≤ n ≤ 100 000
0 ≤ k ≤ 1000
1 ≤ ai ≤ 1 000 000
Răspunsuri la întrebare
Răspuns de
2
Alte întrebări interesante
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Geografie,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Ed. muzicală,
9 ani în urmă
Matematică,
9 ani în urmă