黑马程序员技术交流社区

标题: 很厉害的算法，求一个数的最大质因数 [打印本页]

---

作者: 马磊    时间: 2012-10-14 18:53
标题: 很厉害的算法，求一个数的最大质因数

1.                 long n = 600851475147L;
   
2.                 int d = 2;
   
3.                 while(d<n/d)
   
4.                 {
   
5.                      if (n%d==0)
   
6.                          n/=d;
   
7.                     else
   
8.                         d+=1;
   
9.                 }
   
10.                 System.out.println(n);

复制代码

想了很久，都是用的笨方法一个一个去算，看来算法还是需要提高。
分享一下，共同学习。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2