View Code of Problem 91

#include<stdio.h>
main()
{
	int n,m=1,i,j,t,a[100];
	a[0]=2;
	scanf("%d",&n);
	for(i=0;i<=n;i++)
	{
		t=0;
		for(j=2;j<i;j++)
		{
			if(i%j==0)break;
			else t++;
		}
		if(t==i-2)
		{
			a[m]=i;
			m++;
		}
	}

	i=0;
	printf("%d=",n);
	while(n!=1)
	{
		if(n%a[i]==0)
		{
			printf("%d",a[i]);
			n=n/a[i];
			if(n!=1)
				printf("*");
		}
		else i++;
	}
printf("\n");
}