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

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

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

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

样例输入
20
样例输出
2 2 5

---

这道题我有两种办法，原理其实都是一样的，我来简单的说一下：
1.打表
2.for循环

1.打表
我们先定义一个足够大的数组，比如s[1000]，用for循环存入1000个素数，然后用输入的数从s[0]开始除起，如果刚好整除则还是从s[0]除起，否则除s[1],否则除s[2]，就这样循环，能整除的话就输出元素的下标。

2.用for循环
这个方法本质上和第一种差不多，for循环从i=2开始，用输入的数除以i如能整除则输出i，并且a=a/i，i=1,因为循环结束i++，这样下次循环还是从 i=2开始。

因为确实不是很难，这里我只把第二种方法的代码写了出来，如果你有兴趣的话，可以自己写一下打表的方法。

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
    int i,j,k,a;
    scanf("%d",&a);
    for(i=2;i<=a;i++)
    {
        if(a%i==0)
        {
            printf("%d ",i);
            a=a/i;
            i=1;
        }
    }
    return 0;
}