C语言编程问题,求解惑,谢谢

输入一个正整数输出该整数的因子分解式。如:100=2*2*5*5
2025-04-07 14:03:15
推荐回答(1个)
回答(1):

#include
int isPrime(int i);
int main(void)

{
int n;
scanf("%d",&n);
printf("%d=",n);
int j=2;

if ( isPrime(n)==1 ) {
printf("%d",n);
}
if ( isPrime(n)==0) {
while(n>1){
if(n%j==0){
printf("%d",j);
if(j<=n/2){
printf("x");
}
n/=j;
}else j++;
}
}
return 0;
}

int isPrime(int i)
{
int ret = 1;
int k;
for ( k=2; k if ( i%k==0 ) {
ret = 0;
break;
}
}
return ret;
}