本文解析了常见质数判断逻辑错误——误在内层循环中直接递增循环变量 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 <= n; i++) {
if (i === 2) {
primes.push(i);
continue;
}
if (i % 2 === 0) continue; // 排除偶数（除2外）
const root = Math.floor(Math.sqrt(i));
let isPrime = true;
for (let j = 3; j <= root; j += 2) { // 仅检查奇数因子
if (i % j === 0) {
isPrime = false;
break;
}
}
if (isPrime) primes.push(i);
}
return primes;
}
console.log(primeFinder(35));
// 输出: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31]关键改进点说明：
- ✅ 移除所有对循环变量 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) 替代手动索引赋值，提升可读性与容错性。
注意事项：
立即学习“Java免费学习笔记（深入）”；
- 质数定义为大于 1 且仅有两个正因数（1 和自身）的自然数，因此 n
- 若需处理大范围（如 n > 10⁵），建议改用埃拉托斯特尼筛法（Sieve of Eratosthenes）以获得接近线性时间复杂度；
- 始终对边界值（如 n=2, n=3, n=0）进行测试，确保鲁棒性。
此实现兼顾正确性、可维护性与适度性能优化，是学习循环控制与算法逻辑校验的典型范例。
