js输出100以内的质数

1、质数的定义

    若一个整数，只能被1和自身整除，则这个数就是质数。
    注意，1不是质数，也不是偶数。

2、判断质数的方法

• 2.1 对一个整数n开平方，得到sqrt(n)
• 2.2 任取[2,sqrt(n)]里的一个整数来除n，若能整除，说明n不是质数。若没有一个整除的，则n是质数。

3、js语言实现质数判断

 //5.1) 判断质数
    function getPrimes(arr) {
        return arr.filter(function (ele) {
           if (ele == 1) {
               return  false;
           }

           for (var i=2; i<=Math.sqrt(ele); i++) {
               if (ele % i == 0) {
                   return false;
               }
           }

           return true;
        });
    }

    //5.2) 初始化参数
    var arr = [];
    for (var x=1; x<=100; x++) {
        arr.push(x);
    }
    var num = getPrimes(arr);

    //5.3) 每行10个元素，进行打印
    let line = [];
    for (var i=0; i<num.length; i++) {
        line.push(num[i]);
        if ((i+1)%10 == 0){
            console.log(line);
            line = [];
        }
    }

    //5.4) 手动验证质数
    var bRet2 = (num.toString() === [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97].toString());
    console.log("check ",bRet2)

    效果如下：

图(1) 求100以内的质数