ones-simple.c

#include <stdio.h>
#include <stdlib.h>

static void prime_factor(int n);
static void make_into_ones(int x);

int main(void) {

    int n; scanf("%d", &n);
    prime_factor(n);
    printf("\n");
    return 0;
}

static void prime_factor(int n) {
    if (n < 0) n *= -1;

    int x = 2;
    while (n > 1) {
        if (n % x == 0) {
            n /= x;

            make_into_ones(x);
            if (n != 1) printf("*");

            x = 2;
        } else {
            x++;
        }
    }
}

static void make_into_ones(int x) {
    if (x < 1) return;
    printf("(");
    for (int i = 1; i < x; i++) {
        printf("1+");
    }
    printf("1)");
}