【PAT A1059】Prime Factors (25 分)

本文主要是介绍【PAT A1059】Prime Factors (25 分)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Key：

1. 输入值为1
2. 最后一个乘号

   #include <algorithm>
   #include <iostream>
   #include <cstdio>
   #include <string>
   #include <cmath>
   using namespace std;int main(){long int n;cin>>n;cout<<n<<"=";int sq=sqrt(1.0*n);int rank;if(n==1){cout<<n;return 0;}for(long int i=2;i<=sq;i++){rank=0;while(n%i==0){rank+=1;n/=i;}if(rank>0){cout<<i;if(rank>1){cout<<"^"<<rank;}if(n!=1){cout<<"*";}}}if(n!=1){cout<<n;}return 0;	
   }

    

这篇关于【PAT A1059】Prime Factors (25 分)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---