[C语言]求一个数是否是2的n次方

设a=8，a的二进制数为1000，若为16，则是 0001 0000，2的n次方转为二进制则只保留一个 1 ，

其余位置全是0，因此只要判断这个数的二进制是否只有一个 1 ，则知道这个数是否是2的n次方。

//求一个数是否是2的n次方
int main()
{
	int a = 16;
	int sum = 0;
	if ((a & (a - 1)) == 0)
	{
                //每除一次2，sum++一次计数
		while (a /= 2) 
		{
			sum++;
		}
		printf("a = 2的%d次方\n",sum);
	}
	else 
	{
		printf("a不是2的n次方\n");
	}
	return 0;
}

关于a = a & (a-1) 可以减去二进制中最右边的一位 1 ，可参考博客求一个数的二进制中的 1 个数中的思路二。