Fișierul intrare/ieșire treidiv.in, treidiv.out Sursă Concurs Clasa a 6-a
Autor din folclor Adăugată de avatar teodor94 Teodor Plop teodor94
Timp de execuție pe test 0.07 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 emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in treidiv.out Explicatie
3
4 12 3
1
Un singur numar din sir are exact trei divizori, si anume 4.

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

Indicii de rezolvare

Arată 2 categorii