【JS】计算质素

It has been 1704 days since the last update, the content of the article may be outdated.

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

function isPrinme(n) {
        if(n <= 3) return n > 1;
        for(let i=2;i<n;i++){
            if( n % i === 0)return false;
        }
        return true;
    }

function isPrinme(n) {
        if(n <= 3) return n > 1;
        for(let i=2;i<= Math.sqrt(n);i++){
            if( n % i === 0) return false;
        }
        return true;
    }