Question

Se citește un număr n și apoi n numere naturale. Să se verifice pentru fiecare număr dacă este pătrat perfect.
!PSEUDOCOD!

Answer 1

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