java - 如何找到与前 20 个数字相除的第一个数字？

Question

我想找到可以被前 20 个数字(1、2、3 ... 20)除以无提示(完美除法)的最小数字。

我已经尝试了一些我认为不会失败的事情，它是这样的:

for (int i = 20; i < Integer.MAX_VALUE; i++) {
    int seImparte = 0;
    for (int j = 1; j <= 20; j++) {
        if (i % j != 0) {
            seImparte++;
        }
    }
    if (seImparte == 0) {
        System.out.println(i);
        break;
    }
}

我以为我会得到第一个数字，然后程序就会退出，但它运行了却没有任何反应。

感谢您的宝贵时间和帮助!

Answer 1

@raulGLD 您的代码工作正常但未优化，

在无效条件之后，您可以中断内部循环
此外，您可以从 3 或 7 开始，因为 [1,2,3,4,5,6 可以通过 [4,6,8,10,12]
->这是可选的，但中断很重要

     for (int i = 20; i < Integer.MAX_VALUE; i++) {
      int seImparte = 0;
        for (int j = 7; j <= 20; j++) {
            if (i % j != 0) {
                seImparte++; break;
            }
        }
        if (seImparte == 0) {
            System.out.println(i);
            break;
        }
    }

输出:232792560