Se da n nr Nat verificați dacă n este o putere a lui 3

Răspuns :

#include <iostream>


using namespace std;


int main()

{

   unsigned n, cp, pp=0;

   cin>>n;

   cp=n;


       while(n%3==0)

       {

       n/=3;

       if(n==1)

           pp=1;


       }


   if(pp==1)

       cout<<n<<" este o putere a lui 3";

   else

       cout<<n<<" nu este o putere a lui 3";

   return 0;

}