每个数都可以被一种质因子整除,
每个数可以分解为n个质因子的x次方乘积的形式(每个质因子的x不同,并且每个数是固定的.`
#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])
{
primes.push_back(i);
cnt++;
}
for(j=0;j<cnt && i*primes[j]<=maxn;j++)
{
n[i*primes[j]]=1; //筛除
if(i%primes[j]==0) //关键代码
break;
}
}
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;