唯一分解（蒟蒻的代码）

#include <bits/stdc++.h>
using namespace std;
int prime[100+5];
int main() {
	int n,i=1;
	cin>>n;
	cout<<n<<"=";
	int nn=n;
	while(nn!=1) {
		i++;
		while(nn%i==0) {
			prime[i]++;
			nn/=i;
		}
	}
	int bj=1;
	for(int j=2; j<=i; j++) {
		if(bj==1) {
			if(prime[j]==1) {
				cout<<j;
				bj=0;
			} else {
				if(prime[j]>1) {
					cout<<j<<"^"<<prime[j];
					bj=0;
				}
			}
		} else {
			if(prime[j]>1) {
				cout<<j<<"^"<< prime[j];
				bj=0;
			} else {
				if(prime[j]==1) {
					cout<<"*"<<j;
				} else if(prime[j]>1) {
					cout<<"*"<<j<<"^"<<prime[j];
				}
			}
		}
	}
	return 0;
}