问题标题: 酷町堂:3530 数的约数

0
0
已解决
时梓繁
时梓繁
修练者
修练者

题目描述 Description

现在需要你求出[a,b]间的因数个数最多的那个数。(测试数据比较大,需要你用合适的算法哦)

输入描述 Input Description

只有一行,给出扫描的范围,由下界a和上界b确定。

输出描述 Output Description

对于给定的范围,输出该范围内因数个数D最多的数P。若有多个,则输出最小的那个。请输出“Between a and b,P has a maximum of D divisors.”,其中a,b,P和D的含义同前面所述。

样例输入 Sample Input

 

1000 2000

样例输出 Sample Output

 

Between 1000 and 2000, 1680 has a maximum of 40 divisors.

数据范围及提示 Data Size & Hint

2≤a≤b≤1000000000


1
已采纳
程飞
程飞
高级光能
高级光能

要用到很难的算法哦,比如搜索

0
我要回答