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
}
面试题,写一个函数,输出小于这个数的质数
最新推荐文章于 2024-07-21 10:17:51 发布