题目描述:
输入一个正整数,用递归方法从小到大输出它的所有质因子(因子是质数)。质因数:
样例输入:
18
样例输出:
233
犇の思路:
我の屑CODE:
#include<bits/stdc++.h>
using namespace std;
void dfs(int n,int p){
if(n==1) return;
if(n%p==0){
cout<<p<<" ";
dfs(n/p,p);
}else{
dfs(n,p+1);
}
}
int main(){
int n;
cin>>n;
dfs(n,2);
return 0;
}
当然也可以:
//分解质因子
#include <iostream>
using namespace std;
int