1071: 分解质因子

1071: 分解质因子
题目描述
将一个正整数分解质因数，例如，输入90，输出2 3 3 5。

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

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

样例输入
20

样例输出
2 2 5

提示
注意，最后一个数后面没有空格！！

AC代码

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