ca sa demonstrezi ca un numar este patrat perfect trebuie sa stii urmatoarele:
1) un numar este patrat perfect daca se descompune in factori primi la puteri pare
2) conditia necesara (dar nu suficienta) ca un numar sa fie pp este ca acesta sa aibe ultima cifra 0,1,4,5,6 sau 9
A) 111111=3*7*11*13*37 nu e pp conform (1)
B)12345=3*5*823 nu e pp conform (1)
C) nu e pp conform (2)
mai trebuie sa cunosti algoritmul in baza caruia se demonstreaza ca un numar este prim, ex: 823, prin impartiri succesive la 3,5,7,11,13 .......