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

最新推荐文章于 2021-04-21 13:07:06 发布

Friffef

最新推荐文章于 2021-04-21 13:07:06 发布

阅读量2.9k

点赞数 3

分类专栏： PTA 文章标签： PTA代码

本文链接：https://blog.csdn.net/Friffef/article/details/88542334

版权

PTA 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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

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