本文解析了 JavaScript 质数查找函数中因错误修改循环变量 i 和缺失素性判定机制，导致将合数（如 33、35）误判为质数的根本原因，并提供结构清晰、高效可靠的修正实现。

本文解析了 javascript 质数查找函数中因错误修改循环变量 `i` 和缺失素性判定机制，导致将合数（如 33、35）误判为质数的根本原因，并提供结构清晰、高效可靠的修正实现。

原始代码存在两个关键逻辑缺陷：

1. 在内层循环中主动递增 i（i++），破坏了外层 for 循环对 i 的自然控制，导致跳过待检测数字（如跳过 34 直接检查 35），甚至将被排除的合数 i 的后继值（如 33 → 34）错误地写入结果；
2. 缺乏素性判定机制：未区分“找到因子”（非质数）与“遍历完所有可能因子仍未找到”（质数）两种情况，而是无条件将每次循环结束时的 i 值加入数组。

正确做法是引入布尔标志 isPrime，在内层循环前初始化为 true，一旦发现能整除 i 的因子（i % j === 0），立即将其置为 false 并 break 退出；循环结束后，仅当 isPrime 仍为 true 时才将 i 推入结果数组。

此外，Math.floor(Math.sqrt(i)) 在边界情况下（如 i = 4，√4 = 2）虽无误，但为语义清晰与兼容性，推荐使用 Math.ceil(Math.sqrt(i)) 或更稳妥的 Math.floor(Math.sqrt(i)) + 1；同时，使用 Array.prototype.push() 替代手动索引赋值，提升可读性与健壮性。

javascript-pro

专注现代 ECMAScript、异步编程、性能优化和全栈的 JavaScript 专家，适用于现代开发

下载

以下是修复后的完整实现：

function primeFinder(n) {
  const primes = [];
  for (let i = 2; i <p>✅ 验证结果：33（=3×11）和 35（=5×7）不再出现在输出中，所有返回值均为严格意义上的质数。<br>
⚠️ 注意事项：该算法时间复杂度为 O(n√n)，适用于中小规模输入（如 n </p>

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南