【python】循环和函数_亲密数

循环和函数_亲密数 【问题描述】  求整数n以内（含n）的全部亲密数。 说明：如果正整数A的全部因子(包括1，不包括A本身)之和 等于B；且正整数B的全部因子(包括1，不包括B本身) 之和等于A，则将正整数A和B称为亲密数。 1不和其他数形成亲密数。 【输入形式】 输入整数n 【输出形式】  每一行输出一对亲密数，中间用一个空格隔开。  每一对亲密数只输出一次，小的在前。  各对亲密数按序排序，按亲密数中小的那个数从小到大排序。 【样例输入】 3000 【样例输出】 220 284 1184 1210 2620 2924 ​ n = int(input()) for i in range(2,n): s1 = 0 for k in range(1,i): if i % k == 0: s1 += k s2 = 0 for m in range(1,s1): if s1 % m == 0: s2 += m if s2 == i and i < s1: print("{} {}".format(i,s1)) ​