View Code of Problem 91

#include<stdio.h>
#define NUM 4000 
int main()
{
	int i, j, n, a[NUM] = {1,1}, b[1000], c[1000], k = 1, d = 0;
	int t;
	scanf("%d", &n);
	t = n;
	for(i = 2; i <= n; i++)
	{
		if(a[i] == 0)
		for(j = 2 * i; j <= n; j = j + i)
		{
			a[j] = 1;
		}
	}
	
	for(i = 2; i <= n; i++)
	{
		if(a[i] == 0)
		{
			b[k++] = i;
		}
	}
	
	for(i = 1; i < k; i++)
	{
		if(n % b[i] == 0)
		{
			c[d++] = b[i];
			n /= b[i];
			i -= 1;
		}
	}
	printf("%d=%d", t, c[0]);
	printf("*");
	for(i = 1;i < d - 1;i++)
	{
		printf("%d",c[i]);
			printf("*");
	}
	printf("%d\n", c[d - 1]);
	return 0;
 }