7-13 素因子分解（20 分)

最新推荐文章于 2024-05-19 19:47:09 发布

原创最新推荐文章于 2024-05-19 19:47:09 发布 · 3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#PTA代码

PTA 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个用于质因数分解的C语言程序，该程序能够将输入的整数分解为其所有质因数的乘积形式，并能处理重复的质因数。通过循环和幂运算，程序有效地展示了质因数分解的过程。

在这里插入图片描述
以下是原代码（第一次尝试~~请多多包容~~ ）

#include<math.h>
int main(){
	long int A=0,B,i,j=1,n,t_n,prime=0;
	scanf("%d",&n);
	if(n==1) printf("1=1\n");
	else {
		printf("%d=",n);
		t_n=n;
		for(i=2;i<t_n/2;i++)
		{
			if(n%i==0)
			{
				prime=1;
				if(A>=1) printf("*");
				A++;
				j=1;
				B=pow(i,j);
			
				while(n%B==0)		
				{
					j++;
					B=pow(i,j);			
				}
				j--;
				n=n/pow(i,j);
			if(j==1) printf("%d",i);
			if(j>1) printf("%d^%d",i,j);
			
		}
		if(n==1) break;
	}
		if(prime==0) printf("%ld",n);
	}
	return 0;
}