进阶实验2-3.4 素因子分解

题目
给定某个正整数 N，求其素因子分解结果，即给出其因式分解表达式 N=p1^​k​1 ⋅p​2^​k2​​ ⋯pm^k​m。

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

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

输入样例：
1323
输出样例:

1323=3^3*7^2

思路：由于从2开始计算所以2除不完后2的倍数一定也除不了，同理可得3，5，7，11……这些才有可能与输入的数相除没有余数4（22），6（23）8（222）……这些非素因子完全没机会，所以不需要判断是否为素数~

#include <bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define eps 1e-6
typedef long long ll;
int main(){
	ll n,flag=0,cnt,a;
	cin>>n;
	cout<<n<<'=';
	if(n>1){
		for(ll i=2;i<=n;i++){
			cnt=0,a=0;
			while(n%i==0){
				n/=i;
				a=i;
				cnt++;
			}
			if(cnt){
				if(flag) cout<<'*';
				cout<<a;
				flag=1;
			}
			if(cnt>1) cout<<'^'<<cnt;
		}
	}else cout<<1;
    return 0;
}