PTA 素因子分解

7-15 素因子分解（20 分）

给定某个正整数 N，求其素因子分解结果，即给出其因式分解表达式 N=p1k1⋅p2k2⋯pmkm。

输入格式：

输入long int范围内的正整数 N。

输出格式：

按给定格式输出N的素因式分解表达式，即 ​​N=p1^k1*p2^k2*…*pm^km​​​，其中​​pi​​​为素因子并要求由小到大输出，指数​​ki​​​为​​pi​​​的个数；当​​ki​​​为1即因子​​pi​​​只有一个时不输出​​ki​​。

输入样例：

1323

输出样例：

1323=3^3*7^2

这道题 刚开始想复杂了。。。

一直卡的没过。。桑心。

#include <iostream>
#include <string>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int main() {
  long int n,flag=0,p,k;
  cin>>n;
  cout<<n<<"=";
  if(n>=2) {
    for(long int i=2; i<=n; i++) {
      p=0,k=0;
      while(n%i==0)//除不尽的时候就i++ 
      {
        n/=i;
        p=i;
        k++;
      }
      if(p!=0) {
        if(flag==1) cout<<"*";
        cout<<p;
        flag=1;
      }
      if(k>=2) {
        cout<<"^"<<k;
      }
    }
  } else
    cout<<1<<endl;
  return 0;
}