Discuss / JavaScript / 素数判断

素数判断

Topic source

return arr.filter(a =>{

    //只需判断到根号下这个数就行

    for(let i = 2; i*i <= a; ++i){

        if(a % i === 0){

            return false;

        }

    }

    //1这个非素数会被漏下来

    return a <= 1 ? false : true;

});


  • 1

Reply