View Code of Problem 91

#include<stdio.h>
#include<math.h>
int su(int a)
{
int i; 
if(a==1) return 0;
 if(a>1)
 {
   for( i=2;i<=sqrt(a);i++)
   {
     if(a%i==0)
     break;
     
	 }
   if(i>sqrt(a))
     return 1;
 }
 
}
int main()
{
int n,i,v,a[100],j=0;

  scanf("%d",&n);
  printf("%d=",n);
  v=n;
  while(v!=0){
   for(i=2;i<n;i++)
  {
    if(v%i==0&&su(i)==1)
	  {a[j++]=i;
	  
	  break;}
  }
  v=v/i;
  }
  for(i=0;i<j-1;i++)
  {
  	printf("%d*",a[i]);
  }
  printf("%d",a[j-1]);
  return 0;
  
}