质数的概念：指在一个大于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
}
质数的概念：指在一个大于1的自然数中，除了1和其自身外，没法被其他自然数整除的数。2是最小的质数。
计数质数 题目：统计所有小于非负整数 n 的质数的数量。 示例:输入: 10输出: 4解释: 小于 10 的质数一...
204. 计数质数统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一...
计数质数 统计所有小于非负整数 n 的质数的数量。示例 1：输入：n = 10输出：4解释：小于 10 的质数一共...
描述： 计算小于非负数整数n的质数（素数）个数 什么是质数（素数）： 质数（prime number）又称素数，有...
统计所有小于非负整数 n 的质数的数量。 示例: 思路 这道题给定一个非负数n，让我们求小于n的质数的个数，题目中...
统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10输出: 4解释: 小于 10 的质数一共有 4 个,...
统计所有小于非负整数 n 的质数的数量。 示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, ...
内容 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10输出: 4解释: 小于 10 的质数一共有 4...
题目 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10输出: 4解释: 小于 10 的质数一共有 4...
本文标题：面试题，写一个函数，输出小于这个数的质数
本文链接：https://www.haomeiwen.com/subject/uhyclrtx.html
网友评论