#include
using namespace std;
//算出這個數是不是2的次方數
bool IsPowerOfTwo(int n)
{
bool flag = false;
if(n == 1) return false;
while(n!=0)
{
if(n & 0x01)
{
if(flag) return false;
flag = true;
}
n = n >> 1;
}
return true;
}
int main()
{
int n;
while(cin >> n)
{
if(n == 0) break;
if(IsPowerOfTwo(n)) cout << n << " 是2的次方數";
else cout << n << " 不是2的次方數";
}
return 0;
}
文章標籤
全站熱搜