JS 筛选出1-100间的素数

JS 筛选出1-100间的素数

素数概念：除了1和它本身以外不再有其他的因数，最小的素数为2。

var x,arr=[];
for(x=1;x<=100;x++){
    arr.push(x);
}
//获取素数
function get_primes(arr){
    return arr.filter(function(y){
        if (y == 1) {
            return false;
        }
        for(var i=2;i<=Math.sqrt(y);i++){
            if (y%i == 0){
                return false;
            }
        }
        return true;
    });
}
//测试结果：
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()) {
    alert('测试通过！');
} else {
    alert('测试不通过！'+ r.toString());
}