2777.亲和数

通过数:169提交数:657学校:华中科技大学考研机试真题 题目列表 标签
题目描述 一个数的因子是指除自身以外,能整除该数的所有数。例如,6 的因子为 1、2、3 。 若存在两个数 ${X}$ 和 ${Y}$,${X}$ 的所有因子之和恰好等于 ${Y}$,且 ${Y}$ 的所有因子之和恰好等于 ${X}$,则 ${X}$ 与 ${Y}$ 构成一对亲和数。 给定多组数据,每组数据包含两个数 ${l}$ 和 ${r}$,需要找出从 ${l}$ 到 ${r}$ 之间的,具有亲和数的数字。 输入格式 第一行输入一个整数 ${n}$,表示数据的组数。接下来 ${n}$ 行,每行输入两个整数 ${X}$ 和 ${Y}$,代表一组数据。 输出格式 对于每组数据,输出从 ${X}$ 到 ${Y}$ 之间的最小亲和数。若不存在,则输出 "No"。每组输出占一行。 数据范围 ${1 \le n \le 100}$, ${1 \le X \le Y \le 10^5}$ 输入样例 2 200 300 250 1000 输出样例 220 284
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。