C++实现：统计区间[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和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本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录