230问答网 > c语言作业题任意一个正整数可以分解成唯一的质因数的乘积，给出正整数，请计算出它的质因数分解式。

c语言作业题任意一个正整数可以分解成唯一的质因数的乘积，给出正整数，请计算出它的质因数分解式。

2024-11-22 12:39:36

推荐回答（1个）

回答1：

#include
#include
int main()
{
long n,i,j,k=1;
scanf("%ld",&n);
for(i=2;i<=sqrt(n);i++)
{
j=0;
if(n%i==0)
{if(k)k=0;
else printf("*");
printf("%ld",i);
while(n%i==0)
{j++;n/=i;}
if(j>1)printf("^%ld",j);
}
}
if(n>1)
if(k)printf("%ld",n);
else printf("*%ld",n);
printf("\n");
getch();
return 0;
}

最新问答

我们在学校里冬季长跑时，放的一首歌，我记不清楚了，歌词好像是：left left right right go什么的，

macbook air 看着视频时候突然黑屏没反应了，然后长按关机键关机了，现在开不了机，怎么办

电脑超频的好处和坏处？

我大专应届毕业，在考公务员，还有必要签就业协议和拿派遣证吗?谢谢！！！

上海附近有没有可以游泳的海边？

c语言作业题 任意一个正整数可以分解成唯一的质因数的乘积，给出正整数，请计算出它的质因数分解式。

c语言作业题任意一个正整数可以分解成唯一的质因数的乘积，给出正整数，请计算出它的质因数分解式。