C语言小编程之判断一个数是否是2的n次方的巧妙方法

最新推荐文章于 2025-10-30 21:59:42 发布

转载最新推荐文章于 2025-10-30 21:59:42 发布 · 2.3k 阅读

C++ 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种判断一个整数是否为2的幂的方法。通过使用位运算符，可以高效地确定输入的整数是否能表示为2的某次幂。此方法基于观察到的规律：若一个数为2的幂，则它与减一后的数进行按位与运算的结果为0。

转自http://blog.youkuaiyun.com/qq_26768741/article/details/50917787

今天我来分享一个判断一个数是否是2的n次方巧妙方法：
代码如下：

#include<stdio.h>
int main()
{
    int num;
    scanf("%d", &num);
    while (num)
    {

        if (((num) & (num - 1)) == 0)
            printf("%d", num);
        break;
    }
    system("pause");
    return 0;

}1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16