Fișierul intrare/ieșire | kdiv.in, kdiv.out | Sursă | Cerc informatică Vianu |
---|---|---|---|
Autor | Cristian Frâncu | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 0.15 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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
Exemplu
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 |