用filter()筛选出素数

用filter()筛选出素数

题目出自廖雪峰老师的 教程：
请尝试用filter()筛选出素数：

\'use strict\';
function get_primes(arr) {
    function isPrimeNumber(x) {
        if(x===1) {
            return false;//1不是素数，返回false
        }
        //i是2到x开平方根之间的整数
        //如果x对i取余等于0，则不是素数，返回false
        for(let i=2;i<=Math.sqrt(x,2);i++) {
            if(x%i===0) {
                return false;
            }
        }
        //如果上述条件都不满足，则是素数，返回true
        return true;
    }
    //用filter()返回新的只含有素数的数组
    return arr.filter(isPrimeNumber);
}

我们用以下代码来测试一下：

// 以下代码用于测试:
var
    x,
    r,
    arr = [];
for (x = 1; x < 100; x++) {
    arr.push(x);
}
r = get_primes(arr);
if (r.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(\'测试通过!\');
} else {
    console.log(\'测试失败: \' + r.toString());

运行结果：

测试通过!