var primes = [2]; // 2是质数,先将其加入质数数组中
for (var i = 3; i <= 1000; i++) {
var isPrime = true; // 假设i是质数
for (var j = 0; j < primes.length && primes[j] <= Math.sqrt(i); j++) {
if (i % primes[j] === 0) {
isPrime = false; // 如果i可以被某个质数整除,则说明i不是质数
break; // 跳出循环
}
}
if (isPrime) {
primes.push(i); // 将i加入质数数组中
console.log(i); // 输出质数
}
}
代码原理:
- 检查某个数与比它小的所有质数取余后是否为0,若是,则加入质数表,然后检查下一个数。
涉及到的知识点:
- 数组
- 创建:
group = []
- 形式:
[num1, num2, num3]
- 追加:
group.push[num4]
- 长度:
group.lenth == 4
- 提取:
group[2] == num3
- 创建:
- 函数
- 求平方根:
Math.sqrt(25) == 5
- 求平方根:
- 循环
- for循环:
for(起始值; 循环条件; 循环节) {循环内容}
- 跳出循环:
break
- for循环: