View Code of Problem 91

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