01: #include <stdio.h>
02:
03: int main(void)
04: {
05: int i,j;
06: int n;
07: int is_first = 1;
08:
09: printf("n=");
10: scanf("%d", &n);
11: printf("%d = ", n);
12: for(i = 2;n > 1;i++)
13: {
14: for(j = 0;n % i == 0;j++)
15: {
16: n /= i;
17: }
18: if(j >= 1)
19: {
20: if(is_first == 1) is_first = 0;
21: else printf(" * ");
22: printf("%d",i);
23: }
24: if(j >= 2)
25: {
26: printf("^%d", j);
27: }
28: }
29: return 0;
30: }