#2477. 质因数的个数【 2023年省赛 C++ 中级】

    ID: 2477 传统题 30000ms 500MiB 尝试: 3 已通过: 1 难度: 10 上传者: 标签>蓝桥杯省赛STEMA蓝桥杯2023年蓝桥青少

质因数的个数【 2023年省赛 C++ 中级】

第 三 题 ​质因数的个数

给定两个正整数N和M (1<=N<=M<=1e7) ,统计N到M之间 (含N和M) 每个数所包含的质因数的个数,输出其中最大的个数。

例如:

当N=6,M=10,6到10之间

6的质因数是2、3,共有2个

7的质因数是7,共有1个

8的质因数是2、2、2,共有3个

9的质因数是3、3,共有2个

10的质因数是2、5,共有2个

6到10之间的数中质因数最多的是8,质因数有3个,故输出3.

​输入:​输入两个正整数N和M (1<=N<=M<=1e7),两个正整数之间用一个空格隔开

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

​样例输入:​

6 10

​样例输出:​

3