Javascript书写判断质数（降低时间复杂度）

1.质数：公因数只有1和它本身

普通质数判断直接写个循环即可，今日讲解进阶版。

进阶质数判断：

1.偶数均可抛，因为偶数一定有2这个公因子。

2.循环到本数的平方根（包含平方根）即可，根据乘法知道公因数一定有一个小于或等于平方根。例如：36有2*18,3*12,4*9,6*6。

//判断素数
function isPrime(n) {
        if (n <= 1) {
            return false;
        } else if (n === 2) {
            return true;
        } else if (n % 2 === 0) {
            return false;
        } else {
            for (var i = 3; i*i<=n; i+=2){
                if (n % i === 0) {
                    return false
                }
            }
            return true;
        }
    }