View Code of Problem 91

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