用JavaScript求1000以内的质数

发布时间 2023-05-27 21:09:47作者: 之于言者
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,若是,则加入质数表,然后检查下一个数。

涉及到的知识点:

  1. 数组
    • 创建:group = []
    • 形式:[num1, num2, num3]
    • 追加:group.push[num4]
    • 长度:group.lenth == 4
    • 提取:group[2] == num3
  2. 函数
    • 求平方根:Math.sqrt(25) == 5
  3. 循环
    • for循环:for(起始值; 循环条件; 循环节) {循环内容}
    • 跳出循环:break