学习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。