java 判断一个数是否为素数

在Java中，判断一个数是否为素数（也称质数）通常通过循环和条件判断来完成。以下是简单的一种实现方法：

public static boolean isPrime(int num) {
    if (num <= 1) { // 1不是质数，所有小于等于1的整数都不是质数
        return false;
    } else if (num == 2) { // 2是最小的质数
        return true;
    } else if (num % 2 == 0) { // 偶数除了2以外不是质数
        return false;
    }
    for (int i = 3; i * i <= num; i += 2) { // 验证从3到其平方根的所有奇数因子
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

这个函数首先检查数字是否小于或等于1，接着是2的特殊情况，然后排除偶数（除了2）。之后，只对奇数因子进行检查，因为它已经知道如果是偶数肯定不是质数。