Submission

Status:
--------------------

Score: 0

User: HelloCCSleepThanksforcreatinganamazingplatformImexcitedtobea

Problemset: Abacus

Language: cpp

Time: 0.008 second

Submitted On: 2024-12-09 18:32:44

// Factor
#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    if (n == 1) printf("1");
    else {
        int alr = 0;
        for (int i = 2; i <= n; i++) {
            if (n % i != 0) continue;
            int cnt = 0;
            while (n % i == 0) {
                cnt++;
                n /= i;
            }
            if (alr) printf(" ");
            printf("%d", i);
            if (cnt > 1) printf("^%d", cnt);
            alr = 1;
        }
    }
}