0 
public static void main(String[] args){
    System.out.println("The largest prime factor of 600851475143 is "+largest(primeFactors(600851475143.0)));
}
public static ArrayList<Integer> factor(double n){
    ArrayList<Integer> factors = new ArrayList<Integer>();
    for(long i = 1; i<=n; i++){
        if(isInt(n/i)){
            factors.add((int)i);
        }
    }
    return factors;
}
public static ArrayList<Integer> primeFactors(double n){
    ArrayList<Integer> factors = factor(n);
    ArrayList<Integer> primes = new ArrayList<Integer>();
    for(int f : factors){
        if(isPrime(f)){
            primes.add(f);
        }
    }
    return primes;
}
public static boolean isInt(double d){
    return (d==(int)d);
}
public static boolean isPrime(double d){
    return (factor(d).size()<=2);
}
public static long largest(ArrayList<Integer> integers){
    int max = 1;
    for(int i = 0; i<integers.size(); i++){
        if(integers.get(i)>max){
            max=integers.get(i);
        }
    }
    return max;
}

运行此代码会导致我的 java 抱怨它内存不足？我没想到这是一个难以解决的问题，因为我的代码很有意义并且适用于较小的数字，但是这个似乎有问题。我的代码中是否有问题导致它崩溃，或者仅仅是我的代码（或一般的 java）没有内存效率？从这个较大的数字中减去数字可以完成的最大数字是“60085147.0”，它回答正确。我怎样才能让它解析更大的数字？

4

1 回答 1

0

你有整数溢出的严重问题。如果 d ≥ 2^31，isInt () 将永远不会返回“true”。另一方面，如果 d 是素数的两倍 ≥ 2^31，isPrime () 将返回“true”。

出于好奇，我很想知道这段代码运行了多长时间。它应该不到一毫秒，但我怀疑您的版本需要更长的时间。（也许我把你的问题弄错了。也许你不是内存不足，而是时间不够）。

如果你尝试其他 Project Euler 问题：不要试图从字面上解决问题。您绝对不需要所有因子的列表来找到一个数字的最大素因子。

于 2016-11-27T23:40:26.160 回答