求助：嵌套while循环实现指定上限素数输出程序卡顿问题

嘿，我来帮你排查这个素数算法的卡顿问题～从你描述的“打印第一个素数后就陷入卡顿”来看，大概率是内层while循环没有正确更新迭代变量，导致死循环了！结合你给出的代码片段，我先推测下你可能踩的坑，再给你修正后的方案。

常见问题分析 #

你的代码结构大概是这样的（补全了缺失的部分）：

System.out.println("Display all prime numbers from 3 up to...");
int limit = sc.nextInt();
int iterator = 3, iterator2 = 2;
boolean isPrime = true;

while (iterator <= limit) {
    while (iterator2 <= Math.sqrt(iterator)) {
        if (iterator % iterator2 == 0) {
            isPrime = false;
            // 可能没跳出内层循环
        }
        // 这里大概率忘了给iterator2递增！
    }
    if (isPrime) {
        System.out.println(iterator);
    }
    iterator++;
    // 没重置iterator2和isPrime的状态！
}

这里有两个致命问题导致卡顿/逻辑错误：

1. 内层循环的iterator2没有递增：如果iterator2一直停在初始值2，内层循环会无限执行，直接造成程序卡顿。
2. 每次检查新数时没有重置状态：iterator2没有回到2，isPrime也没有重置为true，导致后续的素数判断完全失效，甚至加剧循环异常。

修正后的代码示例 #

import java.util.Scanner;

public class PrimeFinder {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("Display all prime numbers from 3 up to...");
        int limit = sc.nextInt();

        // 先处理2这个特殊素数（如果上限>=2的话）
        if (limit >= 2) {
            System.out.println(2);
        }

        int iterator = 3;
        while (iterator <= limit) {
            boolean isPrime = true;
            int iterator2 = 2; // 每次检查新数时，重置除数到2

            // 内层循环：检查从2到sqrt(iterator)的所有数是否能整除
            while (iterator2 <= Math.sqrt(iterator)) {
                if (iterator % iterator2 == 0) {
                    isPrime = false;
                    break; // 找到因数就立刻跳出，不用浪费时间继续检查
                }
                iterator2++; // 关键！每次检查后除数必须递增
            }

            if (isPrime) {
                System.out.println(iterator);
            }
            iterator += 2; // 优化：只检查奇数，减少一半循环次数
        }
        sc.close();
    }
}

关键修正点说明 #

• 内层循环必须递增iterator2：这是解决死循环的核心，每次检查完一个除数后，一定要让iterator2++，否则会永远卡在初始值。
• 每次迭代重置状态：外层循环每次处理新的iterator时，要把isPrime设回true，把iterator2重置为2，确保每个数的判断都是独立的。
• 及时跳出内层循环：当找到能整除的因数时，用break跳出内层循环，避免不必要的计算。
• 小优化：只检查奇数：除了2之外，所有素数都是奇数，所以外层循环每次加2，跳过偶数，能大幅提升效率。

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