HDU1164

 //HDU 1164
 //输入一个数(1<x<=65535) 转化为素数的乘积()

 #include "iostream"
 #include "cstdio"
 using namespace std;

 int p[];//筛法求素数

 void prime()
 {
     for(int i=;i<;i++)
     {
         p[i]=;
     }
     for(int i=;i<;i++)
     {
         if(p[i]==)
         {
             for(int j=i+i;j<;j+=i)
             {
                 p[j]=;
             }
         }
     }
 }
 int main()
 {

     int a;
     prime();

     while(~scanf("%d",&a))
     {
         if(p[a]==)//若为素数直接输出
         {
             printf("%d\n",a);
         }
         else//不为素数从小到大分解输出
         {
             for(int i=;i<=a;i++)
             {
                 if(p[i]==)
                 {
                     if(a%i==)
                     {
                         a/=i;
                         if(a==)
                         {
                             printf("%d\n",i);
                             break;
                         }else
                         {
                             printf("%d*",i);
                             i=;
                         }
                     }
                 }
             }
         }
     }
 }