跳至正文

1 条题解

  • 0
    @ 2026-10-8 19:19:22

    【本题解由站长编写】

    质因数分解(与 #4217 不同:这里要输出重复的质因子),最后再输出质因数个数。从 2 试除,每除一次就记录一次并继续除同一个 d 直到不能再除;剩余 x > 1 也是质因子。⚠️ 第一行末尾有一个空格(期望是 3 3 29 43 再换行),所以每个因子后面都跟一个空格。

    代码(C++17)

    #include <bits/stdc++.h>
    using namespace std;
    
    int main() {
        int n;
        cin >> n;
        vector<int> fac;
        int x = n;
        for (int d = 2; (long long)d * d <= x; d++) {
            while (x % d == 0) { fac.push_back(d); x /= d; }   // 不去重
        }
        if (x > 1) fac.push_back(x);
        for (int f : fac) cout << f << ' ';                     // 末尾也有空格
        cout << endl;
        cout << fac.size() << endl;
        return 0;
    }
    
    • 1

    信息

    ID
    4220
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    0
    已通过
    0
    上传者