for 循环外的语句没有被执行

Question

我是 Java 新手。我找到了一个名为 project eulder 的网站，正在练习一个问题。 我不明白为什么以下程序不显示任何内容，但当我输入 System.out.println(max);进入 for 循环它可以工作，但显示所有素数，包括最大的。我只给谁显示最大的素数？

public class LargestPrimeFactor {

    public static void main(String[] args) {
        long x = 600851475143L;
        int max = 0;
        for (int i = 1; i <= x; i++) {
            if (x % i == 0)
                if (isPrime(i))
                    max = i;
        }
        System.out.println(max);

    }

    public static boolean isPrime(int n) {
        for (int i = 2; i < n; i++) {
            if (n % i == 0)
                return false;
        }
        return true;
    }
}

Answer 1

您编写了一个无限循环：600851475143L 大于可存储在 int 中的最大值，因此 i <= x 将始终为 true。

将i 和所有其他相关变量更改为long 可能会解决此问题，但您仍然需要重新考虑您的算法。检查 600851475143 个数字是否为素数只会花费太长时间。

提示：一旦你找到一个能除以x 的数字，你就可以用这个数字除以x...（希望这不会破坏乐趣）