C++ প্রোগ্রামে বেট্রোথেড (Betrothed) সংখ্যা জোড়া বের করা

ভূমিকা

বেট্রোথেড সংখ্যা হলো দুটি সংখ্যার জোড়া (m, n) যেখানে m-এর প্রপার ডিভাইজারদের যোগফল = n+1 এবং n-এর প্রপার ডিভাইজারদের যোগফল = m+1।

উদাহরণ

(48, 75) একটি বেট্রোথেড জোড়া।
48-এর ডিভাইজার: 1,2,3,4,6,8,12,16,24 → যোগফল 76 = 75+1
75-এর ডিভাইজার: 1,3,5,15,25 → যোগফল 49 = 48+1

C++ প্রোগ্রাম উদাহরণ

#include 
using namespace std;

void BetrothedPairs(int n) {
    for (int num = 1; num < n; num++) {
        int sum = 1;
        for (int i = 2; i*i <= num; i++) {
            if (num % i == 0) {
                sum += i;
                if (i*i != num) sum += num/i;
            }
        }
        if (sum > num) {
            int num2 = sum - 1;
            int sum2 = 1;
            for (int j = 2; j*j <= num2; j++) {
                if (num2 % j == 0) {
                    sum2 += j;
                    if (j*j != num2) sum2 += num2/j;
                }
            }
            if (sum2 == num + 1)
                cout << "(" << num << ", " << num2 << ")" << endl;
        }
    }
}

int main() {
    BetrothedPairs(5000);
    return 0;
}

আউটপুট

(48, 75)
(140, 195)
(1050, 1925)
(1575, 1648)
(2024, 2295)
(5775, 6128)