1071: 分解质因子

1071: 分解质因子

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 7670   Solved: 4182

Submit Status Web Board

Description

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

Input

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

Output

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

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)
    {
        printf("%d",i);
        n=n/i;
        if(n==1)
            printf("\n");
        else
            printf(" ");
       }
   }
   return 0;
}