高质量判断质数

Posted 2021-04-04 coderzx

    //高质量判断质数
        function isPrime(num) {
            var temp = parseInt(Math.sqrt(num))
            for(var i = 2; i <= temp; i++) {
                if(num % i == 0) {
                    return false
                }
            }
            return true
        }

给要求证的数进行开平方得到的数字 会大于该数的最小公约数 并且小于该数的最大公约数