7-5 素因子分解（20 分）

最新推荐文章于 2023-03-23 22:20:57 发布

Tong XU

最新推荐文章于 2023-03-23 22:20:57 发布

阅读量3.6k

点赞数 1

文章标签： pat

本文链接：https://blog.csdn.net/qq_41700374/article/details/81584316

版权

这篇博客介绍了如何进行素因子分解，给定一个正整数N，需要找到它的素因子并以特定格式输出。提供了两种通过PAT测试的代码实现。

摘要由CSDN通过智能技术生成

给定某个正整数 N，求其素因子分解结果，即给出其因式分解表达式 N=p1k1⋅p2k2⋯pmkm。

输入格式：

输入long int范围内的正整数 N。

输出格式：

按给定格式输出N的素因式分解表达式，即 N=p1^k1*p2^k2*…*pm^km，其中pi为素因子并要求由小到大输出，指数ki为pi的个数；当ki为1即因子pi只有一个时不输出ki。

输入样例：

输出样例：

1323=3^3*7^2

第一种ac代码:

#include <iostream>
#include <string.h>
#include <algorithm>
#include <math.h>
using namespace std;

typedef long long ll;

bool isPrime(ll n){
	for(ll i=2;i*i<=n;i++){
		if(n%i==0)
		return false;
	}
	return n!=1;
}

int main(){
	
	ll n;
	scanf("%lld",&n);
	
	printf("%lld=",n);
	bool flag = false;
	if(n==1){
		prin