HDU 1164

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

          先说一下一个正整数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)

Problem Description

Eddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime number, but he can't write program, so Eddy has to ask intelligent you to help him, he asks you to write a program which can do the number to divided into the multiply of prime number factor .

 

Input

The input will contain a number 1 < x<= 65535 per line representing the number of elements of the set.

 

Output

You have to print a line in the output for each entry with the answer to the previous question.

 

Sample Input

  
  

   
   11
9412
  
  

 

Sample Output

  
  

   
   11
2*2*13*181