1059 Prime Factors （25 point(s)）

最新推荐文章于 2022-09-08 02:57:29 发布

徐伯莱

最新推荐文章于 2022-09-08 02:57:29 发布

阅读量215

点赞数

分类专栏： Pat甲级文章标签： Pat甲级

本文链接：https://blog.csdn.net/m0_37691414/article/details/86751313

版权

Pat甲级专栏收录该内容

152 篇文章 1 订阅

订阅专栏

注：每次修改代码一定要测试一遍。。。

#include<iostream>
#include<cstdio>
using namespace std;
const int MAXN = 5e5;
int book[MAXN];
int main() {
	for(int i = 2; i < MAXN; ++i)
		for(int j = 2 * i; j < MAXN; j += i) book[j] = 1;
	long int n;
	scanf("%ld", &n);
	bool state = false;
	printf("%ld=", n);
	if(n == 1) printf("1");
	for(int i = 2; n > 1; ++i) {
		int cnt = 0;
		while(!book[i] && n % i == 0) {
			++cnt;
			n /= i;
		}
		if(cnt) {
			if(state) printf("*");
			state = true;
			printf("%d", i);
		}
		if(cnt > 1) printf("^%d", cnt); 
	}
	return 0;
}