/*
    45__prosti_faktori.c
    Primjer koristenja rekurzivnih funkcijskih poziva
    -----
    Program ispisuje rastav unesenog broja na proste faktore
*/
 
#include <stdio.h>
 
int prost(int y, int i)
{
    if(i>=y)
        return(i);
    else if(!(y%i)) {
        printf("%d*",i);
        return(prost(y/i, i));
    }
    else
        return(prost(y, i+1));
}
 
int main()
{
    int i;
    int x, y;
 
    printf("Unesite broj: ");
    scanf("%d", &x);
    printf("\n%d = ", x);
 
    if(x==1)
        printf("%d\n", x);
    if(x)
        printf("%d\n", prost(x,2));
    else
        printf("Unijeli ste nulu!\n");
 
    return 0;
}