View Code of Problem 91

#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
	int n,i,j,s,a[100],k=0,b[100],l=0;
	scanf("%d",&n);
	int p=n;
	for(i=2;i<n;i++)
	{
	     s=0;
		for(j=2;j<=sqrt(i);j++)
		{
			if(i%j==0)
			s=1;
	    }
	    if(s==0)
	    {
	      a[k]=i;
	      k++;
	    }
	}
	
	for(i=0;i<k;i++)
	{
		while(n%a[i]==0)
		{
		b[l++]=a[i];
		n=n/a[i];
		}
	}
	printf("%d=",p);
	for(i=0;i<l;i++)
	{
		if(i<l-1)
		printf("%d*",b[i]);
		if(i==l-1)
		printf("%d",b[i]);
	}
	return 0;
}