判断一个数是否是素数（质数）

public static boolean isPrime(int N) {
    if (N < 2) return false;
    for (int i = 2; i * i <= N; i++)
        if (N % i == 0) return false;
    return true;
}

        素数又叫质数（prime number），有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

        在这段代码中，i * i <= N（i^2 <= N）的意义是判断 i 是否小于等于 N 的平方根，或者一个数 N 是否可以被小于等于它平方根的整数整除。

        判断一个数是否为质数的常用方法是从 2 开始，逐个尝试将该数除以从 2 到它的平方根的整数，如果存在能整除的因子，那么该数就不是质数。而如果没有找到能整除的因子，那么该数就是质数。

        因为如果一个数 N 有大于其平方根的因子 x，那么必然会存在一个小于等于其平方根的因子 y，使得 N 能够被 y 整除。因此，只需要在 `i` 小于等于 `N` 的平方根的范围进行循环判断即可，减少了不必要的计算。

例如 N = 17，其平方根 4 < x < 5, 当 i = 5 时，i * i 就已经大于 N，因此没有必要再判断 i = 5 是否为 N 的因子，可以提前结束循环。

        因此，i * i <= N 的判断条件是为了在循环中避免多余的判断，提高代码的效率。