利用试除法：
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main(){
int n;
cin>>n;//输入该数字
int tp = n;
int *cnt = new int[n+1];
memset(cnt, 0, (n+1)*sizeof(int));//清空数组
for (int i = 2; i<=n; i++) {
while (tp%i==0) {//即该数字可以被2整除
tp = tp/I;//尽可能除尽2
cnt[i]++;//除的次数增加
}
}
//输出答案
cout<<"=";
bool isFirst = true;
for (int i = 2; i<=n; i++) {
if (cnt[i]!=0) {
if (isFirst) {
isFirst = false;
}else{
cout<<"+";
}
cout<<i<<"^"<<cnt[i];
}
}
cout<<endl;
return 0;
}
