小算法
function getPrimeNums(num) {
/*
什么是質(zhì)數(shù)?
質(zhì)數(shù) 又稱素?cái)?shù)
質(zhì)數(shù)的定義: 再大于1的自然數(shù)中,除了1和它本身以外不再有其他 因數(shù)
注: 1不是質(zhì)數(shù)
* */
var data = [];
for(var i=2;i<=num;i++){
var ifPrime = true;
for(var j=2;j<i;j++){ //判斷i是不是質(zhì)數(shù)
if(i%j == 0){ //i不是質(zhì)數(shù)
ifPrime = false;
}
}
if(ifPrime){ //ifPrime為true 說(shuō)明i是質(zhì)數(shù)
data.push(i);
}
}
return data;
}
使用的時(shí)候只需要調(diào)用就ok
console.log(getPrimeNums(20));
==>[ 2, 3, 5, 7, 11, 13, 17, 19 ]
console.log(testTool.getPrimeNums(20).length);
==>8
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書(shū)系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。
