henauOJ1053(分解质因子)

题目：

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

输入：

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

输出：

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

样例输入：

20

样例输出：

2 2 5

代码展示：

#include<stdio.h>
int main()
{
    int n,i;
    scanf("%d",&n);
    for(i=2;i<n;i++){
    	while(n>i)
    	{
    		if(n%i==0)
    		{
    			printf("%d ",i);
    			n/=i;
			}
			else
			{
				break;
			}
		}
     }
     printf("%d",n);
    return 0;
}