Problem2747--蓝桥杯省赛2023P3 - 质因数

2747: 蓝桥杯省赛2023P3 - 质因数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定两个整数n和m(约定 1<n < m <10000000)找出n到m(包含n和m)之间,质因数最大的那个数,输出该数的质因数个数(相同的质因数需要重复计算,如120=2*2*2*3*5,共有5个质因数)
例如,输入:
7 10
则输出:3
因为:
7只有一个质因数7
8有3个质因数 2*2*2
9有2个质因数 3*3
10有2个质因数 2*5
所以答案是3

Sample Input Copy

7 10

Sample Output Copy

3

Source/Category