C++-এ 1 থেকে N পর্যন্ত সংখ্যা থেকে গুণফল যোগফলে বিভাজ্য হয় এমন জোড়া সংখ্যা গণনা

আমাদের একটি সংখ্যা N দেওয়া আছে। লক্ষ্য হল 1 থেকে N পর্যন্ত সংখ্যা থেকে এমন জোড়া বের করা যাদের গুণফল (product) তাদের যোগফল (sum)-দ্বারা বিভাজ্য।

উদাহরণ

ইনপুট: N = 11

আউটপুট: ১

ব্যাখ্যা: জোড়া: (3,6) — গুণফল ১৮, যোগফল ৯, ১৮/৯=২।

ইনপুট: N = 30

আউটপুট: ১২

ব্যাখ্যা: জোড়া: (3,6), (4,12), (5,20), (6,12), (6,30), (8,24), (9,18), (10,15), (12,24), (15,30), (20,30), (21,28)।

অ্যালগরিদম

N ইনপুট নিন।
দুটি নেস্টেড লুপ: i=1 থেকে N-1, j=i+1 থেকে N।
প্রতিটি জোড়ার জন্য temp = (i*j) % (i+j) হিসাব করুন।
যদি temp == 0 হয়, কাউন্ট বাড়ান।
মোট কাউন্ট ফেরত দিন।

C++ বাস্তবায়ন

#include <bits/stdc++.h>
using namespace std;

int Sum_N(int N) {
    int count = 0;
    for (int i = 1; i < N; i++) {
        for (int j = i + 1; j <= N; j++) {
            int temp = (j * i) % (j + i);
            if (!temp) count++;
        }
    }
    return count;
}

int main() {
    int N = 20;
    cout << "Count of pairs of numbers from 1 to N with Product divisible by their Sum are: " 
         << Sum_N(N);
    return 0;
}

আউটপুট

Count of pairs of numbers from 1 to N with Product divisible by their Sum are: 6