“朋友是你灵魂的倩影,要像 220 与 284 一样亲密。”——毕达哥拉斯
相亲数又称亲和数、友爱数,指两个正整数中,彼此的全部约数(本身除外,即真约数)之和与另一方相等。
例如 220 与 284:
220 的全部约数 ( 除掉本身 ) 相加的和是:1+2+4+5+10+11+20+22+44+55+110=284
284 的全部约数 ( 除掉 284 本身 ) 相加的和是:1+2+4+71+142=220
220 和 284 你中有我,我中有你,相亲相爱,亲密无间,真是有趣的一对。
尝试编程找出 10000 以内的相亲数对。
无
220 284
……
注意一:无需重复。220 284找过了,284 220就不用再输出了。
注意二:两个整数不相同。一个整数的真约数之和等于自己,那就是“完美数”了。比如6的真约数有1、2、3,1+2+3=6。
亲和数-百度百科:http://baike.baidu.com/view/1233180.htm
毕达哥拉斯:古希腊数学家、哲学家