1366: 分解質因子

1.描述

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

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

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

樣例輸入
20
樣例輸出
2 2 5
提示
注意，最後一個數後面沒有空格！！

2.程式碼

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