Discuss / JavaScript / 筛选素数

筛选素数

Topic source

return arr.filter(x => {

        if (x===1) {return false}

        if (x===2) {return true}

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

            if (x % i === 0) {

                return false;

            }

        }

        return true;

    })

return arr.filter(x => {

        if (x===1) {return false}

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

            if (x % i === 0) {

                return false;

            }

        }

        return true;

    })

return arr.filter(x => {

        if (x===1) {return false}

        if (x===2) {return true}

        for (let i = 2; i < Math.sqrt(x)+1; i++) {

            if (x % i === 0) {

                return false;

            }

        }

        return true;

    })


  • 1

Reply