分解質因子

分解質因子

時間限制: 1 Sec  內存限制: 128 MB

題目描述

將一個正整數分解質因數，例如，輸入90，輸出2 3 3 5。

輸入

輸入一個正整數n（2<=n<=2000）。

輸出

從小到大輸出n的所有質因子，每兩個數之間空一格。

樣例輸入

20

樣例輸出

2 2 5

提示

注意，最後一個數後面沒有空格！！

代碼如下：

#include<stdio.h>
int main()
{
   int i,n;
   scanf("%d",&n);
   for(i=2;n>1;i++)
   {
    while(n%i==0)  //判斷是否能被i整除
    {
        printf("%d",i);
        n=n/i;//這裏需要n除以i
        if(n==1)
            printf("\n");
        else
            printf(" ");
       }
    }
   return 0;
}