ACM数学常识-质因式分解

ou_fan

已于 2022-10-25 21:52:02 修改

阅读量159

点赞数

分类专栏： ou_fan的学习记录文章标签： c++ 开发语言

于 2022-10-25 10:29:39 首次发布

本文链接：https://blog.csdn.net/m0_72522122/article/details/127508625

版权

ou_fan的学习记录专栏收录该内容

270 篇文章 10 订阅

订阅专栏

#include <bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
void solve(int x) {
    for (int i = 2;i <= x / i;i++)
    {
        if (x % i == 0) {
            int cnt = 0;
            while (x % i == 0) {
                x /= i;cnt++;
            }
            cout << i << ' ' << cnt << endl;
       }
    }
    if (x > 1) cout << x << ' ' << 1 << endl;
}
signed main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    int tt;cin >> tt;
    while (tt--) {
        int num;
        cin >> num;
        solve(num);
    }
}