判断其是否为素数(java)

判断一个数是否为素数（也叫质数）的一种常见方法是在 Java 中通过循环检查该数是否能被除了1和它本身以外的其他整数整除。如果找不到这样的因子，那么这个数就是素数。以下是简单的 Java 函数实现：

public class PrimeNumberChecker {
    public static boolean isPrime(int num) {
        if (num <= 1) { // 0和1不是素数
            return false;
        }
        for (int i = 2; i * i <= num; i++) { // 只需检查到根号即可
            if (num % i == 0) {
                return false; // 找到了因子，不是素数
            }
        }
        return true; // 没有找到因子，所以是素数
    }

    public static void main(String[] args) {
        int number = 7; // 测试数字
        System.out.println(number + " is prime? " + isPrime(number));
    }
}

在这个函数中，我们首先排除小于等于1的数，然后从2开始递增检查，只查到 `sqrt(num)` 就足够了，因为大于 `sqrt(num)` 的因子会有一个对应的因子小于它。如果找到任何一个数能整除，说明不是素数。