Submission

PPPP-PPP--

Score: 70

User: 17458

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

Language: cpp

Time: 0.097 second

Submitted On: 2024-11-20 19:11:48

#include <bits/stdc++.h>
using namespace std;

const int MxN = 1e7;

map<int,int> factor;
vector<bool> is_prime(MxN,true);
int main() {
    float n; cin >> n;
    //prime
    for (int i = 2;i <= MxN;i++) {
        if (is_prime[i]) {
            for (int j = i + i;j < MxN;j += i) is_prime[j] = false;
        }
    }

    int i = 2;
    while (n > 1) {
        if (is_prime[i]) {
            while (trunc(n / i) == (n/i)) {
                factor[i]++;
                n /= i;
            }
        }
        i++;
    }

    for (auto p : factor) cout << p.first << '^' << p.second << ' ';
}