#5859. 质因数的个数
质因数的个数
问题描述
给定两个正整数N和M(1<=N<=M<=10000),统计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<=10000)。
输出格式
输出一行,一个正整数,表示最大的个数。
样例
6 10
3
限制
时间:2000ms, 50MiB.