Factorial Descompuesto en Potencias de Numeros Primos , C (gcc)

Factorial Descompuesto en Potencias de Numeros Primos

/*
Autor: Javier del Canto Montenegro
Nombre: Factorial Descompuesto en Potencias de Numero Primos
Fecha: 31/08/2018
Proposito: Calcular y mostrar el factorial descompuesto en potencias de numeros primos de una serie de numeros hasta que se lea un 0
*/

#include <stdio.h>

unsigned long long factorial(int num){ // funcion para calcular el factorial
    unsigned long long fact = 1;
    int i;
    for (i = num; i >= 1; i--){
        fact *= i;
    }
    return fact;
}

int esPrimo(int num){ // funcion para saber si un numero es primo
    int i, cont = 0;
    for (i = 1;i <= num / 2; i++){
        if (num % i == 0)
            cont++;
    }
    if (cont == 1)
        return 1;
    else 
        return 0;
}

int sigPrimo(int num){ // funcion para buscar el primo siguiente de un numero
    do{
        num++;
    }while (esPrimo(num) == 0);    
    return num;    
}

int main(){
    int num, divi, cont;
    unsigned long long fact;
    
    scanf("%i", &num);
    while (num != 0){//leer y seguir hasta que se lea un 0
        printf("%i! = %llu = ", num, factorial(num)); //mostrar el factorial del numero
        fact = factorial(num);
        divi = 0;// variable correspondiente al divisor primo
        while (fact != 1){ // while principal del factorial para reducirlo hasta que sea 1
            cont = 0; 
            divi = sigPrimo(divi); // asignar al divisor su siguiente numero primo
            while (fact % divi == 0){ // repetir hasta que el divisor primo no sea divisor exacto del factorial
                fact /= divi; // division del factorial por su divisor primo
                cont++; // contador de las veces que se puede dividir el factorial por el mismo divisor primo
            }   
            if (fact != 1)
                printf("%i^%i x ", divi, cont); // escribir los valores si no es la ultima vez
            else
                printf("%i^%i", divi, cont); // escribir para los ultimos valores
        }
        
        printf("\n");
        scanf("%i", &num);  
    }
    return 0;
}


run \| edit \| history \| help	1