1,最大质因数

复制代码
 1 int test(long long int a){  
 2     if(a<=3)    
 3         return a;
 4  
 5     for(int i=3; i<a; i++){
 6         if(a%i == 0)
 7            return test(a/i);
 8     }
 9     return a;
10 }    

复制代码

  

13195

-》29

600851475143L

-》6857

 

posted @   鱹鱹  阅读(234)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示