ZZULIOJ 1071: 分解质因子(C/C++)

1071: 分解质因子

题目描述

 将一个正整数分解质因数，例如，输入90，输出2 3 3 5。

输入

 输入一个正整数n（2<=n<=2000）。

输出

 从小到大输出n的所有质因子，每两个数之间空一格。

样例输入 Copy

 20

样例输出 Copy

 2 2 5

代码

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i=2;i<=n;i++)
	{
		while(n%i==0)
		{
		cout<<i<<' ';
		n/=i;	
		}
		
	}
	return 0;
 }