欧拉工程第三题找出一个合数的最大质数因子

最新推荐文章于 2024-12-04 14:44:36 发布

原创最新推荐文章于 2024-12-04 14:44:36 发布 · 974 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#解题 #算法 #欧拉工程

欧拉工程同时被 2 个专栏收录

6 篇文章

订阅专栏

我的java学习之路

3 篇文章

订阅专栏

本文介绍了欧拉工程第三题的解题思路，通过一个巧妙的方法找出600851475143的最大质数因子，该方法利用迭代优化了代码效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
13195的质数因子有5,7,13和29。
600851475143的最大质数因子是多少？

解题方法：
本次求解过程使用了一个比较聪明的做法，这也是经过仔细思考之后才想出来的，当然也是受到了某位朋友的启发。
由于方法恰当，使得代码量减少，运行效率也得到了提高。类中的方法使用了两个迭代，这是一个比较特点的地方。

程序代码：

public class LargestPrimeFactor {
    public static long largestPrimeFactor(long number){
        if(number%2==0) return largestPrimeFactor(number/2);
        for(long i=3;i*i<=number;i=i+2)
        {
            if(number%i==0) return largestPrimeFactor(number/i);
        }
        return number;
    }

    public static void main(String[] args) {
        LargestPrimeFactor lpf=new LargestPrimeFactor();
        long start=System.currentTimeMillis();
        System.out.println(lpf.largestPrimeFactor(600851475143L));
        long end=System.currentTimeMillis();
        System.out.println((end-start)+"毫秒");
    }

}