这段代码可以运行和编译，但当我输入一个非常大的数字时，什么都不会发生。（Euler项目，问题3）

Question

我是个新手。

所以我一直在做Euler项目的问题来提高我的java技能，我通过了前2个。我被第三个卡住了。上面写着：

”13195的质因数是5、7、13、29。

数字600851475143中最大的素因子是什么？"

我写了以下代码：

public class Exercise {
    public static void main(String[] args) {
        long a = 600851475143L;
        long i = 1;
        boolean isPrime = true;
        long currentNum = 0;
        while (i <= a) {
            if (a % i == 0) {
                for (long j = 1; j < a; j++) {
                    if (a == i || a % j == 0) {
                        isPrime = false;
                    } else {
                        currentNum = i;
                    }
                }
            }
            i++;
        }
        System.out.println("the largest prime factor of " + a + " is " + currentNum);
    }
}

它完全适用于较小的数字，如10,20,55,100,560523等，但当我输入一个很大的数字，如600851475143L，代码编译和运行，但什么都不会发生。

感谢任何帮助，谢谢！

Answer 1

public class Exercise  {
    public static void main(String[] r)
       {
        try{
        long a = 600851475143L; 
        System.out.println("the largest prime factor of " + a+ " is " +largestPrimeFactor(a) );
        }catch(Exception e)
        {
            e.printStackTrace();
        }
        }

    public static int largestPrimeFactor(long number) {
        int i;
        long copyOfInput = number;

        for (i = 2; i <= copyOfInput; i++) {
            if (copyOfInput % i == 0) {
                copyOfInput /= i;
                i--;
            }
        }
        return i;
    }
}

试试这个

Answer 2

您有嵌套条件，其执行将跳转CPU。

while (i <= a) {// This condition will be executed 600851475143 times
                if (a % i == 0) {
                    for (long j = 1; j < a; j++) {// This condition will be executed 600851475143 times

到目前为止，a=600851475143，代码将执行次。这就是为什么您看不到输出，因为CPU正忙于执行这么多条件。

您看到a=100的输出也是因为对于这个输入迭代次数=100*100，这在任何现代机器上都不会花费太多时间

Answer 3

查看您的a变量。它是600851475143L。
这意味着您的处理器必须根据您的条件执行多达600851475143循环周期：

while (i <= a) {
    i++;
}

我没有考虑到while（）循环中的代码，但即使没有它也太多了，即使对于现代计算机来说：）

如果你想计算该范围内数的质因数......你应该考虑使用一些比简单迭代更有效的方法。