JavaScript for循环求素数 - 优化算法与代码示例

JavaScript for循环求素数：优化算法与代码示例

您是否想知道如何使用JavaScript中的for循环来查找素数？本文将为您提供一个清晰、简洁的指南，并附带代码示例和优化技巧，助您轻松掌握这一基本算法。

什么是素数？

素数是指大于1的自然数，除了1和它本身以外，不能被其他自然数整除的数。例如，2、3、5、7、11都是素数。

使用for循环查找素数

以下是用for循环查找从2到100之间所有素数的JavaScript代码：

for (var i = 2; i <= 100; i++) {
  var isPrime = true;
  for (var j = 2; j < i; j++) {
    if (i % j === 0) {
      isPrime = false;
      break;
    }
  }
  if (isPrime) {
    console.log(i);
  }
}

代码解释：

1. 外层循环：for (var i = 2; i <= 100; i++) 迭代从2到100的所有数字。
2. 内层循环：for (var j = 2; j < i; j++) 尝试将当前数字i除以从2到i - 1的所有数字。
3. **素数判断：**如果i能被j整除 (i % j === 0)，则i不是素数，将isPrime标记为false，并使用break语句跳出内层循环。
4. **输出素数：**如果内层循环结束后isPrime仍然为true，则说明i是素数，将其打印到控制台。

优化技巧：

• **减少内层循环次数：**可以将内层循环的终止条件改为j <= Math.sqrt(i)，因为如果一个数i不是素数，则它一定有一个小于等于其平方根的因子。
• **使用标记变量优化循环：**可以使用一个标记变量来记录是否找到因子，避免不必要的循环迭代。

总结：

通过本文，您学习了如何使用JavaScript for循环查找素数，并了解了代码背后的逻辑以及一些优化技巧。希望这些知识能够帮助您在编程学习中更上一层楼！