提示信息:

因数: 又称为约数，如果整数 a 除以整数 b(b≠0) 的商正好是整数而没有余数，我们就说 b 是 a 的因数。

质数: 又称为素数，一个大于 1 的自然数，除了 1 和它自身外，不能被其他自然数整除的数叫做质数。2 是最小的质数。

质因数: 如果一个数 a 的因数 b 同时也是质数，那么 b 就是 a 的一个质因数，例如: 8=2x2x2，2 就是 8 的质因数；12=2x2x3，2 和 3 就是 12 的质因数。

题目描述:

给定两个正整数 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) ，两个正整数之间用一个空格隔开。

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

第十四届蓝桥杯c++省赛

蓝桥杯