4814.亲和数判断

通过数:31提交数:55学校:北京化工大学考研机试真题 题目列表 标签
题目描述 在数论中,如果两个正整数 $a$ 和 $b$ 满足以下条件: $a$ 的所有 真因子 (不包括自身)之和等于 $b$; $b$ 的所有 真因子 (不包括自身)之和等于 $a$; 那么称 $a$ 和 $b$ 为一对 亲和数 。 给定多组测试数据,请判断每一组输入的两个正整数是否构成一对亲和数。 输入格式 第一行输入一个整数 $T$,表示测试数据的组数。 接下来 $T$ 行,每行输入两个正整数 $a,b$​。 输出格式 对于每一组测试数据,如果 $a$ 和 $b$ 是一对亲和数,输出 YES 否则输出 NO 数据范围 $1 \le T \le 10^3$ $1 \le a,b \le 10^5$ 输入样例 2 220 284 10 20 输出样例 YES NO
C
补全
点击调试按钮即可调试代码。

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