prime_factorization.c

#include <stdio.h>

int main(void)
{
    int a, i = 2;
    printf("enter num: ");
    scanf("%d", &a);
    printf("%d = ", a);
    while(a > 1) {
        int n = 0;
        while(a % i != 0) {
            i++;
        }
        while(a % i == 0) {
            a /= i;
            n++;
        }
        if(n > 1) {
            printf("%d^%d", i, n);
        } else {
            printf("%d", i, n);
        }
        if(a > 1) {
            printf(" x ");
        }
    }

    printf("\n");


    return 0;
}