View Code of Problem 91

# include<stdio.h>
# include<math.h>
int f(int i)
{
	int t,flag = 0;
	for(t=2;t<sqrt(i);++t)
	{
		if(i%t==0)
		{
			flag = 1;
			break;
		}
	}
	if(flag==0)
	{
		return 1;
	}
	else
		return 0;
}
int main(void)
{
	int a,i,flag = 0;
	scanf("%d",&a);
	printf("%d=",a);
	for(i=2;i<=a;++i)
	{
		if(f(i)&&a%i==0)
		{
			if(flag==0)
			{
			    printf("%d",i);
				flag = 1;
			}
			else
			{
				printf("*%d",i);
			}
		a = a/i;
		i = 1;
		}
	}
	return 0;
}