Fişierul intrare/ieşire:kdiv.in, kdiv.outSursăCerc informatică Vianu
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.3 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inkdiv.outExplicaţ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
Trebuie sa te autentifici pentru a trimite solutii. Click aici