0
点赞
收藏
分享

微信扫一扫

面试题,写一个函数,输出小于这个数的质数

我是小瘦子哟 2022-03-12 阅读 181

质数的概念:指在一个大于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
}
举报

相关推荐

0 条评论