JavaScript使用filter方法实现100以内素数的快速筛选

filter()把传入的函数依次作用于每个元素，然后根据返回值是true还是false决定保留还是丢弃该元素。所以要判断一百以内的素数的关键点就是先弄清什么是素数。

素数：除了一和本身外不被其它数整除的数成为素数。知道了定义下面就看具体代码：

function get_primes(arr) {        return arr.filter(function (element) {            var flag=true;            if(element<2){                flag=false;            }            else {                for(var i=2;i<element;i++){                    if (element%i==0){                        flag=false;                        break;                    }                }            }            return flag;        })    }

arr作为传入的数组，可以是任何长度的，通过对数组的每个元素使用filter进行过滤，返回值为true的保留，返回为false的过滤掉，函数中使用flag作为标志，
如果arr中的element除了本身外还存在其他的整数可以整除它则令flag=false；然后跳出循环，最终返回flag实现过滤功能。
下面是测试部分;

    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()) {        alert('测试通过!');    } else {        alert('测试失败: ' + r.toString());    }