Discuss / JavaScript / 求素数:我们只需要从 2 到 $\sqrt{n}$ ​ 的范围内进行试除。如果 n不能被$\sqrt{n}$ 这个范围内的任何数整除,那么 n 就是素数

求素数:我们只需要从 2 到 $\sqrt{n}$ ​ 的范围内进行试除。如果 n不能被$\sqrt{n}$ 这个范围内的任何数整除,那么 n 就是素数

Topic source

荔枝客

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

a = arr.filter(function(element,index,self){

 if (element <= 1) {

        return false;

    }

    if (element <= 3) {

        return true;

    }

    //只需要检查到n的平方根即可

    let sqrtN = Math.sqrt(element);

    for (let i = 2; i <=sqrtN; i++){

        if (element % i === 0){

            return false;

        }

    }

    return true;

});

return a;


  • 1

Reply