C++ 分解质因子
📋 个人简介
🎉大家好，我是3月份新人榜排名第三的 ༺金龙༒凤凰༻ 😎
💬支持我：点赞👍+收藏⭐️+留言📝
🌺格言：༺永做优质༒programmer༻ 🔮
📣分解质因子
🌹【问题描述】
🔥输入一个正整数 n，用递归方法从小到大输出它的所有质因子（因子是质数）。
🌹【输入格式】
💧一行一个正整数 n，2≤ n ≤10000。
🌹【输出格式】
💧一行若干个正整数，两数之间用一个空格隔开，从小到大输出。
⚡【输入样例】
18⚡【输出样例】
2 3 3🔮数据规模与约定
2≤n≤10000💯CODE
#includeusing namespace std;void pf(int n,int m){if(n==1) return;if(n%m==0){cout<<m<<" ";pf(n/m,m);}else{pf(n,m+1);}}int main(){int n;cin>>n;pf(n,2);cout<<endl;return 0;}