最大质因子序列
2026/5/4 13:45:15 网站建设 项目流程

#include<bits/stdc++.h> using namespace std; int main() { int m, n; cin >> m >> n; // 存储每个数的最大质因子 vector<int> maxPrimeFactor(n + 1, 0); // 筛选法计算最大质因子 for (int i = 2; i <= n; i++) { if (maxPrimeFactor[i] == 0) { // i 是质数 maxPrimeFactor[i] = i; // 标记 i 的所有倍数 for (int j = i * 2; j <= n; j += i) { maxPrimeFactor[j] = i; // 更新为更大的质因子 } } } // 输出结果 for (int i = m; i <= n; i++) { cout << maxPrimeFactor[i]; if (i < n) cout << ","; } cout << endl; return 0; }

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询