巧用筛法！计算 N 到 M 间数的最大质因数个数

```python def max_prime_factors_count(N, M): # 计算每个数的质因数个数 # 使用数组存储每个数的质因数个数 max_num = M factor_count = [0] * (max_num + 1) # 使用筛法计算每个数的质因数个数 for i in range(2, max_num + 1): if factor_count[i] == 0: # i是质数 for j in range(i, max_num + 1, i): # 计算j中质因数i的个数 temp = j while temp % i == 0: factor_count[j] += 1 temp //= i # 找到N到M之间的最大质因数个数 max_count = 0 for num in range(N, M + 1): if factor_count[num] > max_count: max_count = factor_count[num] return max_count # 读取输入 N, M = map(int, input().split()) # 输出结果 print(max_prime_factors_count(N, M)) ``` ######[AI问答 | 245点数解答 | 2026-01-18 12:43:51]