Fișierul intrare/ieșire kdiv.in, kdiv.out Sursă Cerc informatică Vianu
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.15 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii