1 条题解
-
0
【本题解由站长编写】
质因数分解(与 #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
- 上传者