Fișierul intrare/ieșire | div3.in, div3.out | Sursă | Concurs Infogim 2018 clasa a 5-a |
---|---|---|---|
Autor | Daniel Rusu | Adăugată de | Hai la Olimpiada - Iasi Gimnaziu • ptest |
Timp de execuție pe test | 1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Div3
Notă: timpul maxim de executare a fost micșorat de la 6 secunde la o secundă. Este și așa excesiv de mare.
Se dau N numere naturale. Pentru fiecare să se stabilească dacă acesta are exact trei divizori distincți.
Date de intrare
Fișierul de intrare div3.in conține pe prima linie un număr natural N, reprezentând numărul de numere din șir. Pe următoarea linie se găsesc N valori, reprezentând elementele șirului.
Date de ieșire
În fișierul de ieșire div3.out se găsesc N linii, astfel pe linia i a fișierului se află valoarea 1 dacă al i-lea element al șirului dat are exact trei divizori distincți, sau 0 în caz contrar.
Restricții
- 1 ≤ N ≤ 100000
- 1 ≤ elementele șirului ≤ 1012
Exemplu
div3.in | div3.out | Explicație |
---|---|---|
4 3 4 5 6 |
0 1 0 0 |
3 are doi divizori (1, 3) 4 are trei divizori (1, 2, 4) 5 are doi divizori (1, 5) 6 are patru divizori (1, 2, 3, 6) |