View Code of Problem 91

#include<stdio.h>
#include<math.h>
#define N 1000

int prime(int a);
int main()
{
    int a,i,c,d,b,j=0,k,arr[N];
    scanf("%d",&a);
    printf("%d=",a);
    d=a;
    for(i=1; ; i++)
    {
        c=prime(a);
        if(c!=0)
        {
            //arr[j++] = c;
            printf("%d*",c);
            a=a/c;
        }
        else
        {
            printf("%d\n",a);
            break;
        }


    }
    /*for(k = 0; k < j; k ++)
    {
        printf("%d*",arr[k]);
    }*/
    //printf("%d\n",arr[j]);
    return 0;
}

int prime(int a)
{
    int i,j=0;
    for(i=2; i < sqrt(a) ;i++)
    {
        if(a%i==0)
        {
            j++;
            break;
        }
    }
    if(j==0)
        i=0;

    return i;
}