1. 程式人生 > >前端演算法:計算小於非負數n的素數的數量

前端演算法:計算小於非負數n的素數的數量

計算小於非負數n的素數的數量

例:
輸入: 10
輸出: 4
說明:有4個素數小於10,它們是2,3,5,7。

<script>
    var countPrimes = function(n) {
    let flagArray = [],
        result = 0;
    for(let i = 2; i < n; i++){
        if(flagArray[i] === undefined){
            flagArray[i] = 1;
            result++;
            let j = 2;
            while(i * j < n){// 將以後與當前值能整除的排除掉
                flagArray[i * j] = 0;
                j++;
            }
        }
    }
    return result;
};
console.log(countPrimes(10));
</script>