View Code of Problem 91

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