如何修复Java中漏印数字3的质数判断逻辑错误-java教程-PHP中文网

如何修复Java中漏印数字3的质数判断逻辑错误

本文解析了因循环条件设置不当导致质数3被跳过的根本原因，并提供完整、健壮的质数打印方案，涵盖边界处理、算法优化与常见误区警示。

本文解析了因循环条件设置不当导致质数3被跳过的根本原因，并提供完整、健壮的质数打印方案，涵盖边界处理、算法优化与常见误区警示。

你的原始代码未能输出3，根本原因在于内层循环的执行条件失效：当 i = 3 时，Math.sqrt(3) ≈ 1.732，而内层循环起始值 j = 2，因此条件 j （即 <code>2 ）为假——<strong>整个内层循环一次都不执行</strong>。这意味着 <code>System.out.println(i) 永远不会被触发，3被直接跳过。

更严重的是，原逻辑本身存在根本性错误：你误将“只要存在一个 j 使得 i % j != 0 就打印 i”当作质数判定，这恰恰与质数定义相反。质数要求对所有 j ∈ [2, √i]，i % j != 0 恒成立；而你的代码在第一次迭代（如 j=2）就因 3%2≠0 立即打印，不仅逻辑错位，还会对合数（如 i=9, j=2 → 9%2≠0）重复误输出多次。

✅ 正确做法是：使用布尔标志 isPrime，先假设 i 是质数；遍历 j 从 2 到 √i（注意：需强制转为 int 并 +1 防止截断误差），一旦发现整除（i % j == 0），立即标记 isPrime = false 并 break；循环结束后，仅当 isPrime 仍为 true 才输出。

此外，还需特别处理边界情况：

1 不是质数；
2 是最小质数，必须显式包含；
原循环 i 会遗漏 <code>65，应改为 i 以覆盖上限。

以下是修正后的完整可运行代码：

OpenJDK 24

下载

public class Main {
    public static void main(String[] args) {
        // 手动输出2（唯一偶质数），然后从3开始检查奇数（可选优化）
        System.out.print("2 ");

        for (int i = 3; i <p>⚠️ 注意事项：</p>

原始代码中 i 从 3 开始，跳过了 2；本实现显式输出 2 后再处理奇数，兼顾正确性与效率；
Math.sqrt(i) 返回 double，强制转 int 会向下取整（如 √9=3.0→3，√10≈3.16→3），故 +1 确保 j 能覆盖到 ⌊√i⌋；
内层循环 j 从 3 开始且步长为 2，因偶数 i 已被外层跳过，无需再用 j=2 判断；
若需严格按 1~65 全范围处理（含 1），应在循环前单独判断：if (i == 1) continue;。