Discuss / JavaScript / 从数组中提取素数
Back

从数组中提取素数

Topic source

李嘉辉辉仔

#1 Created at ... [Delete] [Delete and Lock User]

其实这主要是一个素数判断和map概念理解题。掌握如何判断素数，然后再把判断素数的逻辑写进代码就可以了。

function get_primes(arr) {
    return arr.filter(function (n) {
        if (n === 1) {
            return false;
        }
        for(let i=2; i<n/2+1; i++) {
            if (n%i === 0) {
                return false;
            }
        }
        return true;
    });
}

aiyane1

#2 Created at ... [Delete] [Delete and Lock User]

一般思路就是素数不能被素数整除

function get_primes(arr) {
    is_prim = [2];
    arr.filter(function(x){
        for (num of is_prim){
            if (x % num === 0 || x < num){   
                return false;
            }
        }
        is_prim.push(x)
        return true;
    });
    return is_prim;
}
  • 1

Reply