Java质数判断代码对2和3失效问题及原因咨询

原代码的核心问题 #

你贴的代码逻辑存在两处致命错误，这不仅导致识别不了2和3，对部分合数也会误判：

1. n=2、3时循环根本不会执行
   输入2时，Math.sqrt(2)≈1.414，循环条件i<=Math.sqrt(n)中i初始值是2，2>1.414，循环直接跳过，没有任何输出；输入3时同理，Math.sqrt(3)≈1.732，i=2不满足条件，循环同样不执行，自然无法打印判断结果。

2. 循环内的break逻辑完全错误
   就算输入大于3的数，比如n=15，循环里i=2时15%2≠0，代码会直接打印"15 IS prime"然后break，根本没机会检查i=3的情况（15能被3整除），这会把合数误判成质数。

改用布尔变量后正常的原因 #

你改成布尔变量的写法，应该是调整了逻辑（比如下面这种标准写法）：

package Loops;

import java.util.*;

public class PrimeOrNot
{
    public static void main(String[] args) {
        Scanner sc  = new Scanner(System.in);
        System.out.print("Enter any number:");
        int n = sc.nextInt();
        boolean isPrime = true;

        // 先处理特殊值：小于2的数不是质数，2、3是质数
        if (n <= 1) {
            isPrime = false;
        } else if (n <= 3) {
            isPrime = true;
        } else {
            // 循环检查所有可能的因子
            for (int i = 2; i <= Math.sqrt(n); i++) {
                if (n % i == 0) {
                    isPrime = false;
                    break;
                }
            }
        }

        // 统一输出结果
        System.out.println(n + (isPrime ? " IS prime" : " is NOT prime"));
    }
}

这种写法能正常工作的关键差异：

• 提前处理特殊情况：直接对n<=3的场景做判定，不依赖循环，避免了循环不执行导致的无输出问题。
• 逻辑顺序正确：先默认数是质数，只有找到能整除的因子时才标记为非质数，循环会完整遍历到Math.sqrt(n)（除非中途找到因子），不会像原代码那样第一次检查不通过就直接终止循环。
• 统一输出时机：不管循环有没有执行，最后都会根据布尔变量的值输出结果，不会遗漏任何场景。

总结差异本质 #

原代码是在循环内部即时输出并强制终止，既没覆盖循环不执行的场景，也没完成完整的因子检查；而布尔变量写法是先收集判断结果，最后统一输出，逻辑上先处理特殊值，再通过循环验证因子，覆盖了所有可能的输入情况。

内容的提问来源于stack exchange，提问作者xyz