یافتن زوج‌های متحابه تا عدد n

شرح برنامه

این برنامه پایتون عدد n را دریافت کرده و تمام زوج‌های متحابه از ۱ تا n را نمایش می‌دهد.
برای محاسبه مجموع مقسوم‌علیه‌ها از تابع کمکی استفاده شده است.

کد پایتون:

def sum_of_divisors(num: int) -> int:
    total = 0
    for i in range(1, num):
        if num % i == 0:
            total += i
    return total

def find_amicable_pairs(limit: int):
    seen = set()
    for a in range(2, limit + 1):
        if a in seen:
            continue
        b = sum_of_divisors(a)
        if b != a and sum_of_divisors(b) == a:
            print(f"{a} و {b} زوج متحابه‌اند")
            seen.add(a)
            seen.add(b)

# دریافت ورودی از کاربر
n = int(input("مقدار n را وارد کنید: "))
find_amicable_pairs(n)

نمونه خروجی (ورودی: n = 300):

220 و 284 زوج متحابه‌اند