Discuss / JavaScript / 筛选法取素数
Back

筛选法取素数

Topic source

JerryLu的早晨

#1 Created at ... [Delete] [Delete and Lock User] 
'use strict';

function get_primes(arr) {
    var pointer = 1;
    while(pointer < arr.length) {
        arr = arr.filter(function (x) { return x === arr[pointer] || x%arr[pointer] !== 0; }) ;
        pointer = pointer + 1;
    }    
    return arr.slice(1);
}

童尛冉

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

return arr. filter(function(x){ if (x === 1) return false; for(var i = 2;i*i <= x; i++){ if (x % i ===0) {return false;} } return true; });

  • 1

Reply