$$\color{red}{算法}\color{blue}{基础课}\color{purple}{笔记and题解}\color{green}{汇总}$$

这位更是重在参与。
非常叒治的板子，完全没有讲解的意义。
还是为了补完基础课题解。

直接枚举质因数。

#include <bits/stdc++.h>
using namespace std;
void solve(int x) {
    for (int i = 2; i <= x / i; i++) {
        if (x % i != 0) continue;
        int cnt = 0;
        while (x % i == 0) cnt++, x /= i;
        printf("%d %d\n", i, cnt);
    }
    if (x > 1) printf("%d %d\n", x, 1);
    puts("");
}
int main() {
    int T; scanf("%d", &T);
    while (T--) {
        int x; scanf("%d", &x);
        solve(x);
    }
    return 0;
}