P1221 最多因子数

    • 217通过
    • 1.3K提交
  • 题目提供者
  • 评测方式 云端评测
  • 标签 搜索
  • 难度 提高+/省选-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    数学家们喜欢各种类型的有奇怪特性的数。例如,他们认为945是一个有趣的数,因为它是第一个所有约数之和大于本身的奇数。

    为了帮助他们寻找有趣的数,你将写一个程序扫描一定范围内的数,并确定在此范围内约数个数最多的那个数。不幸的是,这个数和给定的范围的都比较大,用简单的方法寻找可能需要较多的运行时间。所以请确定你的算法能在几秒内完成最大范围内的扫描。

    输入输出格式

    输入格式:

    只有一行,给出扫描的范围,由下界L和上界U确定。满足2≤L≤U≤1000000000。

    输出格式:

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

    输入输出样例

    输入样例#1: 复制
    1000 2000
    输出样例#1: 复制
    Between 1000 and 2000, 1680 has a maximum of 40 divisors.
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。