js-filter过滤方法实现查找数组中的素数

最新推荐文章于 2025-07-29 15:49:20 发布

原创最新推荐文章于 2025-07-29 15:49:20 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

function get_primes(arr) {
   var r = arr.filter(function (element, index, self) {
       if(element== 0 || element==1){
            return false;
        }
        if(element==2){
            return true;
        }
        for(var i=2;i<=Math.sqrt(element);i++){
            if(element%i == 0){
                return false;
            }
        }
        return true;
   });

   return r;
}