View Code of Problem 91

#include<stdio.h>
#include <string.h>
#include <math.h>
int test(int n)
{
	int i,flag=0;
	for(i=2;i<n;i++)
	{
		if(n%i==0)
		{
			flag=1;
			break;
		}
	}
	return flag;
}
void main()
{

	int i,j,k,m=2,n;
	scanf("%d",&n);
	printf("%d=",n);
	while(test(n))
	{
			for(i=2;i<n;i++)
			{
				if(test(i)==0&&n%i==0)
				{
					n=n/i;
					printf("%d*",i);
					break;
				}
			}

	}
	printf("%d",n);


}