代码:
#include <bits/stdc++.h>
using namespace std;
bool pd(int x){
if(x==2) return 1;
for(int i=2;i<=(sqrt(x)+1);i++){
if(x%i==0) return 0;
}
return 1;
}
int main(){
int a,b=2;
cin>>a;
while(a>1){
if(pd(b)==1 && a%b==0){
int sum=0;
for(int i=1;;i++){
if(a%b==0){
sum++;
a/=b;
}else{
break;
}
}
if(sum>0){
if(sum==1) cout<<b;
else cout<<b<<"^"<<sum;
for(int i=1;i<=sum;i++) a/=b;
if(a>1) cout<<" * ";
}
}
b++;
}
return 0;
}
提交记录
请帮我调一下代码,谢谢