使用长数据类型的无限循环

Question

我目前正在做一些项目euler问题，并使用长数据类型为for循环获取无限循环。我通常使用整数，对这种数据类型没有太多经验。？有人能建议如何解决这个问题吗？

问题是：13195的质因数是5、7、13、29，600851475143数最大的质因数是多少？

    public static void main(String[] args) {
        int temp = 15;
        long number = 600851475143L;
        ArrayList<Integer> primeFactors = new ArrayList<Integer>();
        int largest = 0;

        for(long i=2L; i<number; i++)
        {
            if(temp % i == 0)
            {
                if(isPrime(i))
                {
                    primeFactors.add((int) i);
                }
            }
        }

        for (Integer pF:primeFactors)
        {
            if(pF>largest)
            {
                largest = pF;
            }
        }

        System.out.println("The largest prime factor of the number 600851475143 is: " + largest);
    }

    // A prime number is a natural number greater than 1 that is not a product of two smaller natural numbers.
    private static boolean isPrime(long number)
    {
        if (number <= 1)
        {
            return false;
        }

        for (int i = 2; i < number; i++)
        {
            if (number % i == 0)
            {
                return false;
            }
        }

        return true;
    }
}

Answer 1

就像Jon Skeet在评论中提到的那样，这个问题和其他许多project euler问题的要点是，如果你试图用蛮力来解决这些问题，计算结果将花费太长的时间。因此，您需要找到一种更聪明的方法。对于一些project euler问题，存在一些公式，您可以使用这些公式来获得答案，您可以直接实现它们。对于其他人来说，你需要自己想出更好的解决问题的方法。

所以您的问题与数据类型无关。

一般来说，项目欧拉问题至少可以被认为是数学问题，就像编程问题一样。