【HUSTOJ】1033: 质因子分解

1033: 质因子分解

Time Limit: 1 Sec  Memory Limit: 128 MB

Submit: 189  Solved: 40

原题链接

Description

任意输入一正整数N，求出它的所有质因子。如：10＝（2 5）；20＝（2 2 5）。

Input

输入只有一行，包括1个整数。

Output

输出只有一行.为你分解的质因子，数字间用一个空格分开。

Sample Input

36

Sample Output

2 2 3 3

HINT

Source

#include<iostream>
using namespace std;
void ZYZ(int n)       //递归函数
{
int i;
for(i=2;i<=n;i++)
{
if(n%i==0)
{
cout<<i;
if(n/i!=1)cout<<' ';  //避免多输出空格。
ZYZ(n/i);

break;

}
}
}
main()
{
int n;

cin>>n;

ZYZ(n);

}