Submission

P----P----

Score: 20

User: PakinDioxide

Problemset: แยกตัวประกอบ

Language: cpp

Time: 0.138 second

Submitted On: 2024-10-15 16:34:38

// 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;
        }
    }
}