我只是不确定我要去哪里。 编写程序以打印c中的素因式分解并练习与之链接

Question

In this program I keep getting a floating point exception at the end. There are two main files I am working with. The first is the "main" listed below:

int main(){ 
int ans;
do{
printf("Enter an integer greater than 1:\n");
scanf("%d", &ans);
}while(ans <= 1);

printf("%d = ", ans);

int d = 2;

while(ans >= d){

if(ans == d){
        printf("%d ^ %d", d, factor_power(ans, d));
        ans = ans / (d ^ (factor_power(ans, d)));
}

else{
        printf("%d ^ %d * ", d , factor_power(ans , d));
        ans = ans/(d ^ (factor_power(ans, d)));
        d++;

        }
}

printf("\n");

return 0;
}

The file that contains the factor_power() method is here:

int factor_power(int n, int d){
int p = 1;

do{
if( n % (d ^ p) == 0)
        p ++;
}while(n % (d^(p+1)) == 0);

return p;
}

both include my header, math.h, and stdio.h. I am just so lost on where the floating point exception is coming from. The program is supposed to print out the prime factors like:

1200 = 2^4 * 3^1 * 5*2.

Amy feedback is much appreciated.

Answer 1

Try following:

 int ipow(int base, int exp)
 {
 int power = 1;
 while (exp)
 {
    if (exp & 1)
        power *= base;
    exp >>= 1;
    base *= base;
  }

 return power;
 }


int factor_power(int n, int d){
 int p = 1;

 do{
 if( (n % ipow(d,p)) == 0)
    p++;
 } while((n % ipow(d,(p+1))) == 0);

  return p;
  }

You may have to include "math.h" if u already hadn't.

Hope it helps!