Question

c语言质因数分解题目怎么做

题目：
Description
任意一个正整数可以分解成唯一的质因数的乘积，给出正整数，请计算出它的质因数分解式。

输入

每行一个正整数2<=n<=10^8。

输出

每行输出一个对应结果。使用”^”表示幂，”*”表示乘，质因子应该按从小到大的顺序输出,如果某一个质因子只有一次，那么就不要输出它的幂。

Sample Input

2

6

36

Sample Output

2

2*3

2^2*3^2

代码；
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,j,m,k;

while(scanf("%d",&n)){k=1;
for(i=2;i<=sqrt(n);i++)
{
j=0;
if(n%i==0)
{if(k)k=0;
else printf("*");
printf("%d",i);
while(n%i==0){j++;n/=i;}
if(j>1)printf("^%d",j);
}
}
if(n>1)
if(k)printf("%d",n);
else printf("*%d",n);
printf("\n");
}

}

Answer 1

#include<stdio.h>

#include<math.h>

int main() {

long long n,i,j,k;

while(~scanf("%ld",&n)) {

k=1;

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");

}

return 0;

}

追答