View Code of Problem 91

# include<stdio.h>
int zs(int i)
{
    int j,m;
    for(j=1;j<i;++j)
    {
        if(i%j==0)
        {
            m = j;
        }
    }
    if(m==1)
    {
        return 1;
    }
    else
    return 0;
}
int main(void)
{
  int i,j=0,n,count = 0,a[100];
  scanf("%d",&n);
  for(i=2;i<=n;++i)
  {
    if(zs(i)&&n!=1)
    {
        if(n%i==0)
        {
          ++count;
          a[j++] = i;
          n = n/i;
          i = 1;
        }
    }
  }
  for(j=0;j<count;++j)
  {
    if(j==count-1)
    {
      printf("%d",a[j]);
    }
    else
    {
      printf("%d*",a[j]);
    }
  }
  printf("\n");
  return 0;
}