Problem nr 3 w projekcie Euler to:

Główne czynniki 13195 to 5, 7, 13 i 29.

Jaki jest największy współczynnik pierwszorzędny liczby 600851475143?

Moje rozwiązanie trwa wiecznie. Myślę, że mam właściwą implementację; jednak podczas testowania z dużą liczbą nie byłem w stanie zobaczyć wyników. Działa wiecznie. Zastanawiam się, czy coś jest nie tak z moim algorytmem:

public class LargestPrimeFactor3 {

    public static void main(String[] args) {
        long start, end, totalTime;
        long num = 600851475143L;
        long pFactor = 0;

        start = System.currentTimeMillis();

        for(int i = 2; i < num; i++) {
            if(isPrime(i)) {                
                if(num % i == 0) {
                    pFactor = i;                        
                }
            }
        }

        end = System.currentTimeMillis();
        totalTime = end - start;
        System.out.println(pFactor + " Time: "+totalTime);
    }

    static boolean isPrime(long n) {

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