#2477. 质因数的个数【 2023年省赛 C++ 中级】
质因数的个数【 2023年省赛 C++ 中级】
第 三 题 质因数的个数
给定两个正整数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