通过代码:
#include <bits/stdc++.h> using namespace std; int m, n; bool isPrime(int _n) { for(int i = 2; i * i <= _n; i ++) if(_n % i == 0) return false; return true; } int maxFac(int _n) { if(_n <= 3) return _n; int fac = _n; for(int i = 2; i < _n; i ++) if(_n % i == 0 && isPrime(i)) fac = i; return fac; } int main() { scanf("%d%d", &m, &n); for(int i = m; i <= n; i ++) { printf("%d", maxFac(i)); if(i != n) printf(","); } return 0; }
1410:最大质因子序列
最新推荐文章于 2024-04-16 08:47:50 发布