小算法
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
