python找出3到3000亲密数对

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

生活与我

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

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： python

本文链接：https://blog.youkuaiyun.com/weixin_56914134/article/details/116447764

python 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了如何使用Python编程找出3到3000之间的所有亲密数对。通过计算两数之和的因数，判断它们是否为对方的因数来确定亲密数关系。详细代码和解释帮助理解算法实现。

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

"""
亲密数对（3000以内）3 - 3000
整体思路
        分别计算A：3.4.5.6他们因子之和B
        对因子和B 计算因子和 C
        如果A == C 说明A和B是亲密数对
"""


##计算n的因子之和
def factorsSum(n):
    i = 1
    sum = 0
    while i < n:
        if n % i == 0:
            sum += i
        i += 1
    return sum


for a in range(3,3000):
    b = factorsSum(a)
    c = factorsSum(b)
    if a == c and a != b:
        print("%d和%d是亲密数"%(a,b))