这是一道整数分解的题目，任何一个正整数都能分解成素数相乘的形式，而这道题就是要我们找出这些素数，并按照规定形式输出。

          先说一下一个正整数X的素因子的分布情况：1）如果X为素数，那么素因子就是X本身；2）如果X为合数，X的素因子要么全部都在[2,sqrt(x)]，要么一个在[sqrt(x),X]内，其他素因子在[2,sqrt(x)]区间内。

         下面就第二种情况解释一下，假设有两个素因子a，b在[sqrt(x),X]区间内，那么a*b将大于X，所以在[sqrt(x),X]区间内的素因子个数不会大于2,，其他素因子都在[2,sqrt(x)]区间内。顺便说一下，了解一个数的素因子分布情况，有助于以后理解求欧拉函数的算法。

         有了上面的认识，那么就可以写出代码了。

代码（G++）：

#include <cstdlib>
#include <iostream>
#include <cmath>

using namespace std;

int main(int argc, char *argv[])
{
    int x,i,t;
    bool tag;
    while(cin>>x)
    {
       t=sqrt(x);
       tag=false;          
       for(i=2;i<=t;i++)
       {       
                   
           while(x%i==0)
           {                       
              x/=i;
              if(tag==false)
              {
                  cout<<i;
                  tag=true;
              }else cout<<'*'<<i;
              
           }
       }
       if(x!=1)
       {
          if(tag==true) cout<<'*'<<x;
          else cout<<x;
       }
       cout<<endl;
    } 
    system("PAUSE");
    return EXIT_SUCCESS;
}

题目：

Eddy's research I

                                                                     Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768
K (Java/Others)

11
9412

11
2*2*13*181