题目集素因子分解

最新推荐文章于 2024-09-12 16:20:04 发布

quanrengui123123

最新推荐文章于 2024-09-12 16:20:04 发布

阅读量121

点赞数

分类专栏：题目集文章标签： c语言

本文链接：https://blog.csdn.net/quanrengui123123/article/details/110677991

版权

题目集专栏收录该内容

7 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include <stdio.h>

int main() 
{
	
	long n;
	int flag=0;
	scanf("%d",&n);
	printf("%d=",n);
	if(n>1)
	{
		for(long i=2;i<=n;i++)
		{
			int p=0,k=0;
			while(n%i==0)
			{
				n/=i;
				p=i;
				k++;
			}
			if(p!=0)
			{
				if(flag==1)
				printf("*");			
				printf("%d",p);
				flag=1;
			}
			if(k>1)
				printf("^%d",k);
			}
	} 
	else
		printf("1");
	return 0;
}