Ich bin mir nicht sicher, wo ich falsch liege. Ein Programm schreiben, um die Primfaktorzerlegung in c auszudrucken und zusammen damit zu üben

Question

In diesem Programm bekomme ich am Ende eine Gleitkommaausnahme. Es gibt zwei Hauptdateien, mit denen ich arbeite. Die erste ist die "main" unten aufgeführt:

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; 
} 

Die Datei, die die factor_power() -Methode enthält, ist hier:

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; 
} 

beide sind meine Header math.h und stdio.h. Ich bin einfach so verloren, wo die Gleitkommaausnahme herkommt. Das Programm soll wie die Primfaktoren drucken:

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

Amy Feedback wird sehr geschätzt.

Answer 1

Versuchen folgende:

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; 
    } 

Sie müssen möglicherweise "math.h" enthalten, wenn u bereits nicht hatte.

Hoffe es hilft!