un numar e palindrom daca citit de la stanga la dreapta e la fel ca de la dreapta la stanga.si verifici cu un while( cat timp) daca prima cifra egala cu ultima si la fiecare pas elimini prima si ultima cifra. sau construiesti alt numar adaugand pe rand ultima cifra a lui n la sfarsitul lui p ( noul nr format) si elimini ultima cifra din n. la fiecare pas. la inceput salvezi val lui n intr-o alta variabila. ca sa vezi daca e prim verifici daca are divizori. in afara de 1 si el insuri. faci asta cu un for ca sa vezi daca e p.p verifici daca sqrt(n)==(int)sqrt(n) sau verifici daca toti divizorii primi apar la putere para
