#B4272. [蓝桥杯青少年组省赛 2023] 质因数的个数
[蓝桥杯青少年组省赛 2023] 质因数的个数
Description
给定两个正整数 和 ,统计 到 之间(含 和 )每个数所包含的质因数的个数,输出其中最大的个数。
例如: 当 , 到 之间:
- 的质因数是 ,共有 个;
- 的质因数是 ,共有 个;
- 的质因数是 ,共有 个;
- 的质因数是 ,共有 个;
- 的质因数是 ,共有 个;
到 之间的数中质因数最多的是 ,质因数有 个,故输出 。
Input Format
输入两个正整数 和 ,两个正整数之间用一个空格隔开。
Output Format
输出一个整数,表示质因数个数中的最大值。
6 10
3
京公网安备 11011102002149号