View Code of Problem 91

#include<stdio.h>
#include <string.h>
#include <math.h>
int main(){
	int n;
	int i,j=0;
	int a[100];
	scanf("%d",&n);
	int t=n;
	for(i=2;i<=n;i++){
		while(n%i==0){
			a[j]=i;
			n /=i;
			j++;
		}
	}
	printf("%d=",t);
	for(i=0;i<j;i++){
		if(i!=j-1)
		printf("%d*",a[i]);
		else
		printf("%d\n",a[i]);
	}
	return 0;
}