分解質因數

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    scanf("%d", &n);
    int flag = 1;
    for (int i = 2; i * i <= n; i++) {
        int cnt = 0;
        if (n % i == 0) {
            while (n % i == 0) {
                n /= i;
                cnt++;
            }
            if (flag) {
                flag = 0;
            } else {
                printf("*");
            }
            if (cnt == 1) {
                printf("%d", i);
            }
            else if (cnt > 1) {
                printf("%d^%d", i, cnt);
            }
        }
    }
    if (n > 1) {
        printf("*%d\n", n);
    }
}