注意: 判斷1000000007這種只有一個質數特別大的情況

#include<bits/stdc++.h> using namespace std; map<int,int>mp; bool check(int x) {for(int i=2;i<=x/i;i++) if(x%i==0) return false;return true; } int main(void) {int n; cin>>n;cout<<n<<"=";if(check(n)) {cout<<n;return 0;}for(int i=2;i<=n;i++) while(n%i==0) n/=i,mp[i]++;string ans;for(auto i=mp.begin();i!=mp.end();i++){if(i->second>1) ans+=to_string(i->first)+"^"+to_string(i->second)+"*";else ans+=to_string(i->first)+"*";}cout<<ans.substr(0,ans.size()-1);return 0; }

總結

以上是生活随笔為你收集整理的1059 Prime Factors (25 分)【难度: 一般 / 知识点: 分解质因子 】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。