View Code of Problem 91

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
const int maxn=10010;
bool p[maxn]={0};
int pNum=0;
int prime[maxn];
void Resolve(int n)
{
	printf("%d=",n);
	//int sqr=(int)sqrt(1.0*n);
	for(int i=0;i<=n;i++)
	{
		if(p[i]==false&&n%i==0)
		{
			while(n%i==0)
			{
				n=n/i;
				if(n!=1)
			    printf("%d*",i);
				else if(n==1)
				printf("%d",i);
			}
		}
	}
}



void Find_Prime()
{
	for(int i=2;i<maxn;i++)
	{
		if(p[i]==false)
		{
			prime[pNum++]=i;
			for(int j=i+i;j<maxn;j+=i)
				p[j]=true;
		}
	}
}

int main()
{
	p[0]=true;
	p[1]=true;
	int n=0;
	scanf("%d",&n);
	Resolve(n);
	//system("pause");


}