用C语言判断一个数是否为二的幂

在C语言中，可以使用位运算来判断一个数是否是2的幂。基本思路是通过查看该数的二进制表示的最低位是否全为0（即除了最高位外其余都是0），如果是，则这个数就是2的幂；如果不是，则不是。下面是一个简单的函数示例：

#include <stdbool.h>

bool isPowerOfTwo(int num) {
    if (num <= 0) return false; // 非正整数不是2的幂
    return !(num & (num - 1)); // 如果最左边的1被置为0，则为2的幂
}

// 示例
int main() {
    int test = 8;
    if (isPowerOfTwo(test)) {
        printf("%d是2的幂\n", test);
    } else {
        printf("%d不是2的幂\n", test);
    }
    return 0;
}

在这个`isPowerOfTwo`函数中，`(num - 1)`会将最右边的1变成0，如果`num`与`num - 1`相与的结果是0，说明`num`的所有低一位都是1，即它是2的幂。

相关问题

用c语言循环结构写一个判断一个数是否为2幂次数

以下是一个用C语言循环结构写的判断一个数是否为2幂次数的代码示例：

#include <stdio.h>

int main() {
    int num, temp = 1, flag = 0;
    printf("请输入一个整数：");
    scanf("%d", &num);
    while (temp <= num) {
        if (temp == num) {
            flag = 1;
            break;
        }
        temp *= 2;
    }
    if (flag == 1)
        printf("%d是2的幂次数\n", num);
    else
        printf("%d不是2的幂次数\n", num);
    return 0;
}

运行结果示例：

请输入一个整数：16
16是2的幂次数

判断一个数是不是2的幂次方的程序c语言

判断一个数是否是2的幂次方，你可以通过检查该数能否被2整除，并且每次除以2后的结果也是2的幂次方来确定。以下是用C语言实现的一个简单函数：

#include <stdio.h>

// 函数用来检查一个数n是否是2的幂
int isPowerOfTwo(int n) {
    if (n <= 0) {
        return 0; // 非正数不是2的幂次方
    }
    while (n % 2 == 0) { // 持续除以2直到n不再能被2整除
        n /= 2;
    }
    return n == 1; // 如果最后n等于1，则原数是2的幂，返回1；否则返回0
}

int main() {
    int num;
    printf("请输入一个整数: ");
    scanf("%d", &num);
    if (isPowerOfTwo(num)) {
        printf("%d是2的幂次方\n", num);
    } else {
        printf("%d不是2的幂次方\n", num);
    }
    return 0;
}