HDU 1164 Eddy's research I

链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=1164

题意 ： 将任意一个数拆成多个素数相乘的形式（素数可重复）

水题，本来想素数表，发现有点脱裤子放屁的意味= =

#include <iostream>
using namespace std;
int main()
{
    int n,a[21];
    while(cin>>n)
    {
        int i=2,k=0;
        while(i<=n)
        {
            if(!(n%i))
            {
                a[k++]=i;
                n/=i;
            }
            else i++;
        }
        cout<<a[0];
        for(i=1; i<k; i++)
            cout<<"*"<<a[i];
        cout<<endl;
    }
    return 0;
}