CDOJ--1237

原体连接：http://acm.uestc.edu.cn/problem.php?pid=1237

分析：质因子单增；在寻找下一个质因子时，从前一个开始。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 using namespace std;
 int isprime(int s,int n)
 {
     int i;
     for(i=s;i<=sqrt(n);i=i+)
     {
         if(n%i==)return i;
     }
     return ;
 }
 int main()
 {
     int t,n,m,ans[];
     scanf("%d",&t);
     while(t--)
     {
         int cnt=,p;
         memset(ans,,sizeof(ans));
         scanf("%d",&n);
         m=n;
         while(n%==)
         {
             ans[cnt++]=;
             n/=;
         }
         if(n>)
         for(int i=;;)
         {
             if(n==)break;
             if(n%i==)
             {
                 ans[cnt++]=i;
                 n/=i;
             }
             else
             {
                 p=isprime(i,n);
                 if(p==)
                 {
                     ans[cnt++]=n;
                     break;
                 }
                else i=p;
             }
         }
         printf("%d=%d",m,ans[]);
         for(int i=;i<=cnt-;i++)
         printf("*%d",ans[i]);
         printf("\n");
     }
     return ;
 }