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 @ 2020-06-20 13:51  鱹鱹  阅读(234)  评论(0)  编辑  收藏  举报