JS 筛选出1-100间的素数

来源:互联网 发布:怀孕36周彩超数据 编辑:程序博客网 时间:2024/05/08 19:08

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());}
1 0
原创粉丝点击