题型:编程题
亲和数
题目描述
古希腊数学家毕达哥拉斯发现,某些正整数的真因子之和等于另一个数,而另一个数的真因子之和恰好就等于前者。
例如,220 的所有真因子之和为:
1+2+4+5+10+11+20+22+44+55+110=284
而 284 的所有真因子为:
1+2+4+71+142=220
人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。
输入格式
输入数据第一行包含一个数 M,接下有 M 行,每行一个实例,包含两个整数 A,B。
输出格式
对于每个测试实例,如果 A 和 B 是亲和数的话输出 YES,否则输出 NO。
输入样例
2 220 284 100 200
输出样例
YES NO
说明提示
0≤M≤30
0≤A,B≤100000
更新时间:2025-07-16 17:14:43
|
【知识点】
电子学会C/C++二级
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
单选题
执行以下C++代码,输入`65`后,输出结果是?( )
int grade; cin >> grade; if(grade >= 90) cout << "优秀"; else if(grade >= 70) cout << "良好"; else if(grade >= 60) cout << "及格"; else cout << "不及格";
| A. 优秀 |
B. 良好 |
| C. 及格 |
D. 不及格 |
2026-07-10
单选题
以下C++数组定义中,正确的是?( )
| A. 整数 arr[4] = {1,2,3,4,5}; |
B. 整数 arr[] = {5,4,3,2,1}; |
| C. int n=-5;内通 arr[n]; |
D. 整数 arr[5] = ; |
2026-07-10


