View Code of Problem 91

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

Double click to view unformatted code.


Back to problem 91