Question

Se da un numar n natural. Determinati daca este o putere a lui 2 sau nu.
Va rog in C/C++!

Answer 1

#include <iostream>

using namespace std;

bool po2(int x) //po2 - Power of 2
{
    if (x<1) return false;
    while (x % 2 ==0 )
        x/=2;
    if (x==1) return true;
    return false;
}

int main()
{
    int n;
    cin >> n;
    if (po2(n)) cout << n << " e o putere a lui 2";
    else cout << n << " nu e o putere a lui 2";
    return 0;
}