【JS】计算质素

(Updated: )
开发

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

1
2
3
4
5
6
7
function isPrinme(n) {
        if(n <= 3) return n > 1;
        for(let i=2;i<n;i++){
            if( n % i === 0)return false;
        }
        return true;
    }
1
2
3
4
5
6
7
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;
    }