Project Euler #3 takes forever in Java

后端 未结 9 827
佛祖请我去吃肉
佛祖请我去吃肉 2020-12-04 03:01

Problem #3 on Project Euler is:

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 60085147514

9条回答
  •  一个人的身影
    2020-12-04 03:08

    public class LargestPrimeFactor {
        static boolean isPrime(long n){
            for(long i=2;i<=n/2;i++){
                if(n%i==0){
                    return false;                                               
                }
            }
            return true;    
        }
    
        static long LargestPrimeFact(long n){
            long largestPrime=0;
            for(long i=2;i

    Source: http://crispylogs.com/project-euler-problem-3-solution/

提交回复
热议问题