本文共 673 字,大约阅读时间需要 2 分钟。
传送门://
AC代码
#include #include #include #include #include #include #include #include using namespace std;int isPrime(int n){ for (int i=2; i<=sqrt(n); ++i) { if(n%i==0) return i; } return n;}int main(){ int n; scanf("%d",&n); int m = n; map ans; while (true) { int x = isPrime(n); if(x==n){ ans[x]++; break; } else{ n = n /x; while (true) { int s = isPrime(x); if(s==x){ ans[s]++; break; }else { x = x/s; } } } } for (auto it = ans.begin();it!=ans.end(); ++it) { if(it==ans.begin()) printf("%d=%d",m,it->first); else printf("*%d",it->first); if(it->second>1) printf("^%d",it->second); } printf("\n"); return 0;}
转载地址:http://qqhji.baihongyu.com/