Răspuns:
citeste n;
pentru i=1,n executa
citeste x;
a=sqrt(x);
daca [a]*[a]=x atunci
scrie x;
Explicație:
a=radical din x. Daca parte intreaga din a*parte intreaga din a este egal cu x atunci x este patrat perfect.
Exemplu:
x=9
a=radical din 9=>a=3
Parte intreaga din a este 3.
3*3=9, adevarat=>9 este patrat perfect
----------------------------------------------------------
x=10
a=radical din 10=>a=3,....
Parte intreaga din a este 3.
3*3=9; 9#10 =>10 nu este patrat perfect
