质因数的个数 时间限制: 1000MS 内存限制: 65536KB 编程实现: 质因数的个数 提示信息: 因数:又称为约数，如果整数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)，两个正整数之间用一个空格隔开 输出描述 输出一个整数，表示质因数个数中的最大值 【样例输入】 6 10 【样例输出】 3
正确答案：参考程序（Python）：统计N~M每数质因数个数（含重复）取最大。用筛法求每个数质因数个数数组。样例6~10中8有3个→3。核心：筛法算质因数个数。
试卷来源：202305(第14届)蓝桥杯C++编程青少组(省赛)真题