质数的概念:指在一个大于1的自然数中,除了1和其自身外,没法被其他自然数整除的数。2是最小的质数。
function fn (num){
let arr = [2]
const isFrame = new Array(num).fill(1);
// let index1 = 0;
// let index2 = 0;
for(let i = 3; i <= num;i+=2){
index1++;
if(isFrame[i]){
arr.push(i)
for(let j=i*i;j<num;j+=i){
// console.log(j);
index2+=1;
isFrame[j]=0
}
}
}
return arr
}