本文解析了常见质数判断逻辑错误——在内层循环中误用 i++ 导致跳过合数并错误收录后续数字（如将 33、35 判为质数），并提供修复后的高效、可读性强的标准实现。
本文解析了常见质数判断逻辑错误——在内层循环中误用 `i++` 导致跳过合数并错误收录后续数字（如将 33、35 判为质数），并提供修复后的高效、可读性强的标准实现。
原始代码的核心问题在于：在内层 for 循环中对循环变量 i 手动执行 i++，破坏了外层 for 循环的控制流。当检测到 i 能被某个 j 整除（即 i 是合数）时，代码非但没有跳过该数，反而通过 i++ 强行推进到下一个数，并立即将这个“被跳转后的新值”写入 prime 数组——这直接导致 33（非质数）触发 i++ 后写入 34，而 34 又触发 i++ 后写入 35，最终使 33 和 35 等明显合数“混入”结果。
正确的质数判定逻辑应遵循：对每个 i，穷举检查其是否能被 [2, √i] 内任意整数整除；若全程无整除，则 i 为质数。为此需引入布尔标志位（如 isPrime），在内层循环中仅用于标记，绝不修改外层循环变量。
以下是修复后的标准实现（已优化边界与可读性）：
function primeFinder(n) {
const primes = [];
for (let i = 2; i <p>✅ <strong>关键修复点说明</strong>： </p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill5980" title="javascript-pro"><img
src="https://img.php.cn/upload/skill/000/000/081/179074807567238.jpg" alt="javascript-pro" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/skill5980" title="javascript-pro" class="overflowclass">javascript-pro</a>
<p class="overflowclass">专注现代 ECMAScript、异步编程、性能优化和全栈的 JavaScript 专家，适用于现代开发</p>
</div>
<a rel="nofollow" href="/xiazai/skill5980" title="javascript-pro" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
- 移除了所有对 i 的手动递增操作，交还控制权给 for 循环；
- 使用 isPrime 标志位统一管理判定状态，逻辑清晰且不易出错；
- limit 计算采用 Math.floor(Math.sqrt(i))（而非 ceil），更符合数学定义（例如 √4 = 2，只需检查到 2）；
- 使用 const/let 替代 var，避免变量提升隐患；primes.push(i) 替代手动索引赋值，更安全简洁。
⚠️ 注意事项：
- 该算法时间复杂度为 O(n√n)，适用于 n 10⁶），建议改用埃拉托斯特尼筛法（Sieve of Eratosthenes）；
- 注意 Math.sqrt() 返回浮点数，务必用 Math.floor() 截断，避免因精度问题漏检（如 Math.sqrt(25) 理论为 5.0，但浮点误差可能导致 5.000000000000001）；
- 边界处理：i = 2 时 limit = 1，内层循环不执行，isPrime 保持 true，正确纳入结果。
掌握这一基础逻辑，是构建更复杂数论工具（如质因数分解、RSA 辅助计算）的重要基石。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
