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);

复制代码

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

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);

复制代码

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