用c语言将一个正整数分解成质因数的乘积
来源:百度知道 编辑:UC知道 时间:2024/06/28 20:27:10
以下程序调试通过,保证正确运行:
int sushu(int x){
int i;
for (i=2;i<x;i++) if (x%i==0) return 0;
return 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++;
}
}