【算法与数据结构】判断一个数是否是素数

题目：

判定一个数m是否是素数。

定义：

素数，就是质数，我们简单看一看百度给的定义就行，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。

思想：

2 ~ m-1 之间有无整数整除m即可。

简化：

2 ~ 根号m 之间有无整数整除m即可。

【代码】

public class Main {
    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;
    }
}