Fişierul intrare/ieşire:treidiv.in, treidiv.outSursăConcurs Clasa a 6-a
AutorDin FolclorAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.07 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Trei Divizori (clasa a 6-a)

Se da un sir de N numere naturale. Sa se spuna cate dintre aceste numere au exact trei divizori.

Date de intrare

Fişierul de intrare treidiv.in contine pe prima linie numarul natural N, iar pe urmatoarea linie N numere naturale, reprezentand elementele sirului.

Date de ieşire

În fişierul de ieşire treidiv.out se va gasi un singur numar natural, reprezentand numarul de numere din sir care au exact trei divizori.

Restricţii

  • 1 ≤ N ≤ 100.000
  • Elementele sirului sunt numere naturale mai mici sau egale cu 1.000.000

Exemplu

treidiv.intreidiv.outExplicatie
3
4 12 3
1
Un singur numar din sir are exact trei divizori, si anume 4.
Trebuie sa te autentifici pentru a trimite solutii. Click aici