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
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步