js中，求1~100之間的質數

質數：質數又稱素數。一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數（規定1既不是質數也不是合數）。

方法如下：

for (var i = 2; i <= 100; i++) {
            var onOff = true;   //設置開關，為true時為質數
            for (var j = 2; j < i; j++) {
                if (!(i % j)) {  //如果遇到能被整除的，就代表不是質數，停止這層循環
                    onOff = !onOff;  
                    break;
                }
            }
            if(onOff){
                console.log(i+'是質數');
            }
        }

// 判斷是否是質數   此方法的效率要比上面的要高很多

function isPrime(num){

    let temp = parseInt(Math.sqrt(num));

    for(var i = 2; i <= temp; i++){

        if(num % i == 0){

            return false

        }

    }

    return true

}

 升級

統計所有小於非負整數 n 的質數的數量  ， 提示 ： 0 <= n <= 5 * 106

 實例1： 輸入： n =  10,   輸出 ： 4       注： 小於10的質數一共有4個，分別為2 , 3 , 5 , 7.

 實例2： 輸入： n = 0,    輸出： 0      

 實例3： 輸入： n = 1,    輸出： 0    

方法如下：

 var countPrimes = function (n) {
            let arr = new Array(n).fill(1); // es6新增fill方法
            let count = 0;
            // 厄拉多塞篩法（質數的倍數一定不是質數，過濾掉不是質數的剩下的就是質數） 
            for (let i = 2; i < n; i++) {
                if (arr[i]) {
                    count++;
                    for (let j = 2 * i; j < n; j += i) {
                        arr[j] = 0;
                    }
                }
            }
            return count;
   };