【PAT A1059】Prime Factors (25 分)

最新推荐文章于 2023-03-12 02:18:17 发布

「已注销」

最新推荐文章于 2023-03-12 02:18:17 发布

阅读量127

点赞数

分类专栏： PAT甲级

本文链接：https://blog.csdn.net/sugarfreewang/article/details/97616899

版权

PAT甲级专栏收录该内容

1 篇文章 0 订阅

订阅专栏

Key：

输入值为1

最后一个乘号

#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;	
}