【PAT甲级】1059 Prime Factors (25 分)

题意：

输入一个正整数N（范围为long int），输出它等于哪些质数的乘积。

trick：

如果N为1，直接输出1即可，数据点3存在这样的数据。

如果N本身是一个质数，直接输出它等于自己即可，数据点4存在这样的数据。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 int ans[];
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     long long n;
     cin>>n;
     long long x=n;
     int num=;
     for(int i=;1ll*i*i<=n;++i){
         if(x==)
             break;
         while(x%(1ll*i)==){
             x/=1ll*i;
             ++ans[i];
             ++num;
             if(x==)
                 break;
         }
     }
     if(num==){
         cout<<n<<"="<<n;
         return ;
     }
     cout<<n<<"=";
     int flag=;
     for(int i=;i*i<=n;++i)
         if(ans[i]){
             if(flag)
                 cout<<"*";
             cout<<i;
             if(ans[i]>)
                 cout<<"^"<<ans[i];
             flag=;
         }
     return ;
 }