#4304. C++ L12 亲和数
C++ L12 亲和数
C++ L12 亲和数(30分)
题目名称:C++ L12 亲和数
题目描述:
在遥远的古代,人们发现某些自然数之间有特殊的关系:如果两个数a和b,a除了它本身以外的所有因数之和等于b,b除了它本身以外的所有因数之和等于a,则称a,b是一对亲和数。
例如当a=220,b=284时,220除了220之外的因数包括1,2,4,5,10,11,20,22,44,55,110,和是284;284除了284之外的因数包括1,2,4,71,142,和是220。
现给定若干对正整数,判断每一对数是否是亲和数。
输入:有若干行,第一行是一个正整数n,表示后面输入数据的行数(0 < n <= 100);
接下来有n行,每行包含两个正整数(不大于2,000,000),两数中间用空格隔开。
输出:有n行,每行都只有一个整数,按输入顺序依次输出对应的两个数是否为亲和数,1表示是亲和数,0表示不是亲和数。
输入样例:
2
220 284
22 28
输出样例:
1
0
Limitation
1s, 1024KiB for each test case.