1059 Prime Factors

最新推荐文章于 2024-11-04 21:39:11 发布

Moliay

最新推荐文章于 2024-11-04 21:39:11 发布

阅读量380

点赞数 10

分类专栏： pat 甲级文章标签：算法

本文链接：https://blog.csdn.net/Moliay/article/details/136698720

版权

pat 同时被 2 个专栏收录

241 篇文章 4 订阅

订阅专栏

甲级

44 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<iostream>
#include<map>
typedef long long LL;
using namespace std;
int main(){
	map<LL, int> mp;
	LL n, t;
	int i = 1;
	scanf("%lld", &n);
	t = n;
	for(int i = 2; i * i <= t; i++){
		if(t % i == 0){
			while(t % i == 0){
				mp[i]++;
				t /= i;
			}
		}
	}
	if(t > 1) mp[t]++;
	printf("%lld=", n);
	if(mp.size() != 0){
		for(map<LL, int>::iterator it = mp.begin(); it != mp.end(); it++, i++){
			if(it -> second == 1) printf("%lld", it -> first);
			else printf("%lld^%lld", it -> first, it -> second);
			if(i != mp.size()) printf("*");
		}
	}
	else printf("%lld", n);
	return 0;
}