给定两个正整数 N 和 M,统计 N 到 M 之间(含 N 和 M)每个数所包含的质因数的个数,输出其中最大的个数。
提示信息:
因数:又称为约数,如果整数 a 除以整数 b(b = 0) 的商正好是整数而没有余数,我们就说b 是 a 的因数。
质数:又称为素数,一个大于 1 的自然数,除了 1 和它自身外,不能被其他自然数整除的数叫做质数。2 是最小的质数。
质因数:如果一个数 a 的因数 b 同时也是质数,那么 b 就是 a 的一个质因数,
例如:8 =2 × 2 × 2,2 就是 8 的质因数,12 = 2 × 2 × 3,2 和 3 就是 12 的质因数。
例如:
当 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。