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;
   };