题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
亲和数——初级
1 Sec
32 MB
|
Markdown
显示标签
简单
(*1000)
语言入门
628
989
通过
提交
题目描述
古希腊数学家毕达哥拉斯在自然数研究中发现,$220$ 的所有真约数(即不是自身的约数)之和为: $$ 1+2+4+5+10+11+20+22+44+55+110=284 $$ 而 $284$ 的所有真约数为 $1, 2, 4, 71, 142$,加起来恰好为 $220$. 人们对这样的数感到很惊奇,并称之为亲和数。 一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。 你的任务就编写一个程序,判断给定的两个数是否是亲和数。
输入格式
第一行包含一个整数 $M$,表示数据组数。 接下来 $M$ 行,每行表示一组数据,包含两个整数 $A,B$. - $0 \le A,B \le 600000$
输出格式
对于每组数据,如果 $A$ 和 $B$ 是亲和数的话,在一行内输出 `YES`,否则输出 `NO`。
样例输入 #1
复制
2 220 284 100 200
样例输出 #1
复制
YES NO
来源
2005实验班短学期考试
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2012-07-16 10:49
修改时间
2023-08-25 12:34
Markdown 题面
×
登录
×
账号
密码
记住我