【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);
	
 }