Python：循环和函数_亲密数

最新推荐文章于 2024-03-03 17:38:21 发布

原创最新推荐文章于 2024-03-03 17:38:21 发布 · 3.4k 阅读

24 ·

CC 4.0 BY-SA版权

文章标签：

#python #学习 #pycharm #算法 #嵌入式

Python 专栏收录该内容

39 篇文章

订阅专栏

该程序用于找出给定整数范围内（包含该整数）的所有亲密数对。亲密数是指两个正整数的因子之和相等，例如220和284就是一对亲密数。程序通过输入整数n，遍历并计算每个数的因子和，找到满足条件的亲密数对并按特定格式输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【问题描述】

求整数n以内（含n）的全部亲密数。

说明：如果正整数A的全部因子(包括1，不包括A本身)之和等于B；且正整数B的全部因子(包括1，不包括B本身)之和等于A，则将正整数A和B称为亲密数。

1不和其他数形成亲密数。

【输入形式】

输入整数n

【输出形式】

每一行输出一对亲密数，中间用一个空格隔开。

每一对亲密数只输出一次，小的在前。

各对亲密数按序排序，按亲密数中小的那个数从小到大排序。

【样例输入】

3000

【样例输出】

220 284

1184 1210

2620 2924

a = int(input());
b = [0 for i in range(a+1)]
ret = {}
for i in range(1,a+1):
    sum = 0
    for c in range(1,i):
        if(i%c == 0):
            sum += c
    if sum <= a and b[sum] == i:
        print("{} {}".format(min(sum,i),max(sum,i)))
    b[i] = sum