本文解析了常见质数判断逻辑错误——误在内层循环中直接递增循环变量 i，导致非质数（如 33、35）被错误加入结果；通过引入布尔标志位和修正循环控制逻辑，提供健壮、可读性强的质数筛选实现。
本文解析了常见质数判断逻辑错误——误在内层循环中直接递增循环变量 `i`，导致非质数（如 33、35）被错误加入结果；通过引入布尔标志位和修正循环控制逻辑，提供健壮、可读性强的质数筛选实现。
在 JavaScript 中编写质数查找器时，一个典型陷阱是混淆「发现合数」与「确认质数」的逻辑分支。原代码中，当内层循环检测到 i % j === 0（即 i 被 j 整除）时，执行了 i++ 并 break，这不仅跳过了当前 i 的后续检查，更意外地让外层 for 循环的下一次迭代从 i+1 开始——而该值未经任何质数验证就被直接推入结果数组，造成严重逻辑偏移（例如 32 → 33 被误判为质数）。
正确的做法是：对每个 i，独立完成「是否为质数」的完整判定，不干扰外层循环计数。推荐使用布尔标志位（如 isPrime）初始化为 true，仅在找到有效因子时设为 false，并在内层循环结束后统一决策是否收集该数：
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 的手动修改（如 i++），交由 for 语句自动控制；
- ✅ 使用 isPrime 标志位延迟判断，确保每个 i 都经过完整试除验证；
- ✅ 优化性能：跳过偶数（除 2 外），且内层循环仅遍历奇数 j（从 3 开始，步长为 2）；
- ✅ Math.floor(Math.sqrt(i)) 比 Math.ceil 更安全，避免边界溢出（如 i=4 时 sqrt(4)=2，floor 和 ceil 相同，但对非完全平方数更稳健）；
- ✅ 使用 primes.push(i) 替代手动索引赋值，提升可读性与容错性。
注意事项：
- 质数定义为大于 1 且仅有两个正因数（1 和自身）的自然数，因此 n
- 若需处理大范围（如 n > 10⁵），建议改用埃拉托斯特尼筛法（Sieve of Eratosthenes）以获得接近线性时间复杂度；
- 始终对边界值（如 n=2, n=3, n=0）进行测试，确保鲁棒性。
此实现兼顾正确性、可维护性与适度性能优化，是学习循环控制与算法逻辑校验的典型范例。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
