用JavaScript求1000以内的质数

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