问题描述
输入一个整数,输出其所有质因子。
输入格式
输入只有一行,包含一个整数n。
输出格式
输出一行,包含若干个整数,为n的所有质因子,按照从小到大的顺序排列。
样例输入
6
样例输出
2 3
数据规模和约定
1<=n<=10000。
#include <iostream>
using namespace std;
int main() {
int n;
cin>>n;
for(int i=2;i<=n;i++){
if(n%i==0){//如果要求输出无重复的质因子就用if; 如果要求输出重复的(所有)质因子就用while;
cout<<i;
n=n/i;
if(i<=n)cout<<" ";
}
}
return 0;
}