i00039专题

I00039 亲密数(Amicable numbers)

一个正整数a的所有正因子之和等于b,b的所有正因子之和等于a,其中因子包括1但不包括本身,且a不等于b,则称a,b为亲密数对。 问题描述:输入n(n为int类型),计算输出≤n的所有亲密数对,亲密数对的两个数用“..”连接,例如:220..284,每个亲密数对之间用空格隔开,输出在一行里。 问题分析:可以使用筛选法原理计算各个数的因子之和,然后再判定输出。 程序说明:数组sum[]中存放除了