C语言程序设计-将一个正整数分解成质因数的乘积

2024-11-22 07:09:26
推荐回答(1个)
回答(1):

以下程序调试通过,保证正确运行:

int sushu(int x){
int i;
for (i=2;ireturn 1;
}

main(){
int n,i,j;
scanf("%d",&n);
printf("%d=",n);
i=2;
j=0;
while (n>1){
if (n%i==0 && sushu(i)){
if(j)printf("*");
printf("%d",i);
n/=i;
j++;
}else i++;
}
}