如何求合数Java

判断合数的方法

合数是指大于1的非素数，即除了1和它本身外还有其他因数的自然数。以下是几种在Java中判断合数的方法。

方法一：暴力检查因数

从2开始检查是否有其他因数，若存在则判定为合数。

public static boolean isComposite(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i < n; i++) {
        if (n % i == 0) {
            return true;
        }
    }
    return false;
}

方法二：优化因数检查范围

只需检查到√n即可，减少不必要的循环次数。

public static boolean isComposite(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i <= Math.sqrt(n); i++) {
        if (n % i == 0) {
            return true;
        }
    }
    return false;
}

方法三：利用素数判定

若一个数不是素数且大于1，则它是合数。可以结合素数判断方法。

public static boolean isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i <= Math.sqrt(n); i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

public static boolean isComposite(int n) {
    return n > 1 && !isPrime(n);
}

方法四：筛法生成合数列表

使用埃拉托斯特尼筛法（Sieve of Eratosthenes）标记合数，适合批量判断。

public static boolean[] sieveOfComposites(int max) {
    boolean[] isComposite = new boolean[max + 1];
    for (int i = 2; i <= max; i++) {
        if (!isComposite[i]) {
            for (int j = i * 2; j <= max; j += i) {
                isComposite[j] = true;
            }
        }
    }
    return isComposite;
}

注意事项

• 输入需为正整数，负数或0直接返回false。
• 方法二和方法三通过减少循环次数提升效率，适合大数判断。
• 筛法适用于需要频繁判断多个数是否为合数的场景。