面试题：判断一个数是否为素数

质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

 

对于每个数n，其实并不需要从2判断到n-1，这样效率极低。

我们知道，一个数若可以进行因数分解，那么分解时得到的两个数一定是一个小于等于sqrt(n)，一个大于等于sqrt(n)，

据此，遍历到sqrt(n)即可，因为若sqrt(n)左侧找不到约数，那么右侧也一定找不到约数。

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