本文解析了常见质数判断逻辑错误——在内层循环中误用 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 <= n; i++) {
// 若 i === 2，直接视为质数；否则只需检查至 Math.floor(Math.sqrt(i))
const limit = i === 2 ? 1 : Math.floor(Math.sqrt(i));
let isPrime = true;
for (let j = 2; j <= limit; j++) {
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]✅ 关键修复点说明：
立即学习“Java免费学习笔记（深入）”；
- 移除了所有对 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 辅助计算）的重要基石。
