如何创建hasOddFactor布尔变量：判断数字是否含大于1的奇因数

原代码有几个明显的问题，完全达不到需求：

• 循环从0开始，执行num % 0会直接抛出算术异常
• 判断条件只盯着2和13，根本没覆盖“任意大于1的奇因数”的要求
• 循环里每次都会覆盖hasOddFactor的值，最后结果全看最后一次循环的判断，逻辑彻底混乱

下面是两种能实现需求的正确写法：

方法一：高效去偶法（最优解） #

核心逻辑很简单：如果一个数是2的幂（比如16=2⁴），那它没有大于1的奇因数；要是把所有2的因数都去掉后，剩下的数大于1，就说明存在符合要求的奇因数。

boolean hasOddFactor = false;
if (num > 1) {
    // 把num里所有的2都除掉
    while (num % 2 == 0) {
        num /= 2;
    }
    // 剩下的数大于1，就证明有大于1的奇因数
    hasOddFactor = num > 1;
}

测几个示例：

• 13：本身是奇数且大于1 → true
• 26：26÷2=13>1 → true
• 27：本身是奇数且大于1 → true
• 16：除掉所有2后只剩1 → false

方法二：遍历奇因数法（直观易懂） #

要是想写得更直白，可以直接遍历所有大于1的奇数，检查能不能整除num：

boolean hasOddFactor = false;
if (num > 1) {
    // num本身是奇数的话，直接满足条件
    if (num % 2 != 0) {
        hasOddFactor = true;
    } else {
        // 只遍历奇数，步长设为2
        for (int i = 3; i <= num / 2; i += 2) {
            if (num % i == 0) {
                hasOddFactor = true;
                break; // 找到一个就不用继续找了
            }
        }
    }
}

这个方法逻辑直观，但效率不如方法一，适合理解原理用。

内容的提问来源于stack exchange，提问作者Sheebs