পাইথনে দুটি সংখ্যার ভাগসঙ্ক্যের যোগফল সমান কিনা

দুটি সংখ্যা p ও q দেওয়া আছে। তাদের সব ভাগসঙ্ক্যের যোগফল সমান কিনা যাচাই করতে হবে।

উদাহরণ

ইনপুট: p = 559, q = 703

আউটপুট: True

ব্যাখ্যা: ৫৫৯-এর ভাগসঙ্ক্য: ১, ১৩, ৪৩ (যোগফল ৫৭); ৭০৩-এর ভাগসঙ্ক্য: ১, ১৯, ৩৭ (যোগফল ৫৭)।

অ্যালগরিদম

1. divSum(n) ফাংশনে ১ থেকে sqrt(n) পর্যন্ত লুপ চালিয়ে ভাগসঙ্ক্য যোগ করুন।
2. দুটি সংখ্যার যোগফল তুলনা করুন।

উদাহরণ কোড

from math import floor

def divSum(n):
    total = 1
    i = 2
    while i * i <= n:
        if n % i == 0:
            total += i + floor(n / i)
        i += 1
    return total

def solve(p, q):
    return divSum(p) == divSum(q)

p = 559
q = 703
print(solve(p, q))  # Output: True

ইনপুট

559, 703

আউটপুট

True