[2312] 수 복원하기

https://www.acmicpc.net/problem/2312

2312번: 수 복원하기

소인수분해후 인수의 개수를 a[i]에 저장하고, a[i]>0일때 i와 a[i]를 출력하자

---

#include <bits/stdc++.h>

using namespace std;

#ifdef ONLINE_JUDGE

constexpr bool local = false;

#else

constexpr bool local = true;

#endif

using ll = long long;

using pi = pair<ll, ll>;

int a[100001];

int main(void) {

    if (!local) ios_base::sync_with_stdio(0), cin.tie(0);

    int t;

    cin >> t;

    while (t--) {

        int i, n, e;

        cin >> n;

        memset(a, 0, sizeof(a));

        e = 0;

        for (i = 2; i * i <= n and n > 1; i++) {

            while (n % i == 0) {

                e = max(i, e);

                a[i]++;

                n /= i;

            }

        }

        if (n > 1) a[n]++, e = max(n, e);

        for (i = 2; i <= e; i++)

            if (a[i] > 0) cout << i << ' ' << a[i] << '\n';

    }

    return 0;

}

---