1 条题解
-
0
【本题解由站长编写】
对区间内每个数 k 做试除分解:因子 d 从 2 试到 dd≤k,每除尽一次记录一个因子;除完若 k>1,剩余部分本身是素因子。因子按从小到大自然产出,按 k=p1p2*... 格式输出。
代码(C++17)
#include <bits/stdc++.h> using namespace std; int main() { long long a, b; cin >> a >> b; for (long long k = a; k <= b; k++) { cout << k << '='; long long x = k; bool first = true; for (long long d = 2; d * d <= x; d++) while (x % d == 0) { cout << (first ? "" : "*") << d; first = false; x /= d; } if (x > 1) cout << (first ? "" : "*") << x; cout << "\n"; } return 0; }
- 1
信息
- ID
- 4075
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 3
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者