zzuli OJ 1071:分解質因子


Description
正の整数を質量係数、例えば90を入力し、2 3 3 5を出力します.
Input
正の整数n(2<=n<=2000)を入力します.
Output
nのすべての質量因子を小さいから大きいまで出力し,2つの数の間に1つの格子を空けた.
Sample Input
20
Sample Output
2 2 5
HINT
最後の数の後ろにスペースがないことに注意してください!!
Source
#include<stdio.h>

int main()
{
   int i, n;

   scanf("%d", &n);

   for(i = 2; n > 1; i++)
   {
	while(n % i == 0)  // n i   ,    i
	{
		printf("%d", i);
		n = n / i;

           	// i        ,    ,      
		if(n == 1)  
			printf("
"); else printf(" "); } } return 0; }