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;}