这是在JavaScript函数中查找质数的有效方法吗?

时间:2019-07-09 02:49:07

标签: javascript

学习JavaScript和我正在做的一项练习要求一个函数来查找给定数字中的所有素数。我知道这可以通过嵌套循环来完成,并且在其他语言中也可以这样做,但是我难道不可以尝试将奇数除以3吗?如果有余数,那不是素数吗?

showPrimes(30);

function showPrimes(limit){
    if (limit >= 2) console.log(2);
    if (limit >= 3) console.log(3);

    for (let i = 2; i < limit; i++){
        if (i % 2 !== 0 && i % 3 !== 0){
            console.log(i);
        }
    }  
}

这看起来不错,但只是认为一个比我聪明的人可能会发现我的想法有缺陷。 :D。

0 个答案:

没有答案