Calculation -- 01 -- Java判断一个数是否为质数

原文链接：Calculation – 01 – Java判断一个数是否为质数

---

相关文章：

• Calculation – 01 – Java判断一个数是否为质数

• Calculation – 02 – Java筛选出1到N之间的质数

• Calculation – 03 – Java分解质因数

• Calculation – 04 – Java获取1到N之间的勾股数

• Calculation – 05 – Java给定两个数字列表，返回所有的数对

• Calculation – 06 – Java遍历打印文件内容

• Calculation – 07 – Java生成前N个斐波那契数列

---

质数 (素数)：在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数

合数：在大于 1 的自然数中，除了能被 1 和它本身整除外，还能被其他数 (0 除外) 整除的数

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

public static void main(String[] args) {
    System.out.println(isPrime(101)); // true
}

• 1 既不是质数，也不是合数

• 2 是最小的质数，4 是最小的合数

• 循环判断中只循环到了测试数的平方根，这是因为如果一个数为合数，那么一定可以由两个自然数相乘得到 (除 1 和其本身)，其中一个小于等于它的平方根，另一个大于等于它的平方根