唯一分解定理模板

 
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<vector>
using namespace std;
const int maxn=10000+5;
int e[maxn];    //用e[]保存每一位素数的系数
vector<int> primes;
void GetPrime()
{
	int n[10000]={0};
	for(int i=2;i<=sqrt(10000+0.5);i++)
	if(!n[i])
		for(int j=i*i;j<=10000;j+=i) n[j]=1;
	for(int i=2;i<=10000;i++)
	if(!n[i]) primes.push_back(i);
 
}
void add_int(int n,int d)
{
	for(int i=0;i<primes.size()&&n!=1;i++)
	while(n%primes[i]==0) {
		n/=primes[i];
		e[i]+=d;
	}
}
int main()
{
	GetPrime();   //求出素数
	int n,p;
	cin>>n;
	add_int(n,1); //乘以n; 
	
	p=0;
	for(int i=0;i<primes.size();i++)
	if(e[i]) {
		if(p) cout<<'*';
		cout<<primes[i]<<'^'<<e[i];
		if(!p) p=1;
	}
	cout<<endl;
	
	cin>>n;
	add_int(n,-1); //除以n; 
	
	p=0;
	for(int i=0;i<primes.size();i++)
	if(e[i]) {
		if(p) cout<<'+';
		cout<<primes[i]<<'^'<<e[i];
		if(!p) p=1;
	}
	
	return 0;
 

转自：https://blog.csdn.net/lengye7/article/details/90306555