质因数的个数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

给定两个正整数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.

质数专项训练

未参加
状态
已结束
规则
ACM/ICPC
题目
19
开始于
2024-12-10 19:00
结束于
2024-12-19 3:00
持续时间
200 小时
主持人
参赛人数
3