Fișierul intrare/ieșire | treidiv.in, treidiv.out | Sursă | Concurs Clasa a 6-a |
---|---|---|---|
Autor | din folclor | Adăugată de | Teodor Plop • teodor94 |
Timp de execuție pe test | 0.07 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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. |