#B4272. [蓝桥杯青少年组省赛 2023] 质因数的个数

    ID: 11925 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 5 上传者: 标签>2023素数判断,质数,筛法蓝桥杯青少年组

[蓝桥杯青少年组省赛 2023] 质因数的个数

Description

给定两个正整数 NNM(1NM107)M(1\leq N\leq M\leq 10^7),统计 NNMM 之间(含 NNMM)每个数所包含的质因数的个数,输出其中最大的个数。

例如: 当 N=6,M=10N=6,M=10661010 之间:

  • 66 的质因数是 2,32,3,共有 22 个;
  • 77 的质因数是 77,共有 11 个;
  • 88 的质因数是 2,2,22,2,2,共有 33 个;
  • 99 的质因数是 3,33,3,共有 22 个;
  • 1010 的质因数是 2,52,5,共有 22 个;

661010 之间的数中质因数最多的是 88,质因数有 33 个,故输出 33

Input Format

输入两个正整数 NNM(1NM107)M(1\leq N\leq M\leq 10^7),两个正整数之间用一个空格隔开。

Output Format

输出一个整数,表示质因数个数中的最大值。

6 10
3