жҜ”еҰӮ18=2*3*3
90=2*3*3*5
жҜҸдёҖеұӮдј еҜј
жҜ”еҰӮ90
f(90)гҖҖгҖҖиҫ“еҮә2,继з»ӯf(45)
f(45)гҖҖгҖҖиҫ“еҮә3,继з»ӯf(15)
f(15)гҖҖгҖҖиҫ“еҮә3,继з»ӯf(5)
f(5)гҖҖгҖҖиҫ“еҮә5,继з»ӯf(1)
f(1)гҖҖгҖҖn==1,з»“жқҹ
然еҗҺдёҖеұӮеұӮеӣһжәҜеӣһеҺ»,д№ҹе°ұжҳҜеҪ’еӣһеҺ»
#include<bits/stdc++.h> using namespace std; int f(int n) { if(n==1) { return 0; } for(int i=2;i<=n;i++) { if(n%i==0) { cout<<i<<endl; f(n/i); return 0; } } } int main() { std::ios::sync_with_stdio(false); int n; cin>>n; f(n); }
原文链接: https://www.cnblogs.com/zyacmer/p/10074921.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/286397
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!