View Code of Problem 91

#include<stdio.h>
#include<math.h>
int main()
{
	int n;
	int out[10010];
	int k=0,m;
	scanf("%d",&n);
	m=n;
	for(int i=2;i<=sqrt(n);++i){
		while(n%i==0){
			out[k++]=i;
			n/=i;
			if(n==1)	break;
		}
	}
	if(n>1)	out[k++]=n;
	printf("%d=",m);
	for(int i=0;i<k;++i){
		if(i!=0)	printf("*");
		printf("%d",out[i]);
	}
}