Fişierul intrare/ieşire:div3.in, div3.outSursăConcurs Infogim 2018 clasa a 5-a
AutorDaniel RusuAdăugată deptestPaul Diac ptest
Timp execuţie pe test1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.indiv3.outExplicaţ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)
Trebuie sa te autentifici pentru a trimite solutii. Click aici