题目描述输入一个整数,输出它的所有素数因子输入描述输入一系列的整数 ( 0 , 1 , -10,1,−1 除外 ) , 每行一个。
输出描述输出所有的素数因子,每个因子之间用 1 个空格分开,最后一个因子后面没有空格。
样例输入
8
30
125
样例输出
2 2 2
2 3 5
5 5 5
#include<iostream>
using namespace std;
int main()
{
int m,k=2;
cin>>m;
if(m<0)
{
cout<<'-';
m=-m;
}
while(k<m)
if(m%k==0)
{
cout<<k<<' ';
m=m/k;
}
else
k++;
cout<<m<<endl;
return 0;
}