C++-এ অ্যালিকোট সম (Aliquot Sum)

এখানে আমরা দেখব অ্যালিকোট সম (Aliquot sum) কী। একটি সংখ্যা n-এর অ্যালিকোট সম হলো n-কে বাদে n-এর সব পারফেক্ট ফ্যাক্টরের যোগফল। উদাহরণস্বরূপ, যদি সংখ্যা ২০ হয়, তবে পারফেক্ট ফ্যাক্টরগুলো হলো (1, 2, 4, 5, 10)। তাই অ্যালিকোট সম হলো ২২।

একটি দিলচস্প Факт হলো, যদি একটি সংখ্যার অ্যালিকোট সম সংখ্যাটি নিজেই হয়, তবে সেই সংখ্যাটি একটি পারফেক্ট নাম্বার। উদাহরণস্বরূপ, ৬। ফ্যাক্টরগুলো হলো (1, 2, 3)। অ্যালিকোট সম 1+2+3=৬।

নিচের অ্যালগরিদম ব্যবহার করে অ্যালিকোট সম কীভাবে বের করা যায় সেটা দেখি।

অ্যালগরিদম

getAliquotSum(n)

begin
    sum := 0
    for i in range 1 to n, do
        if n is divisible by i, then
            sum := sum + i
        end if
    done
    return sum.
end

উদাহরণ

#include <iostream>
using namespace std;
int getAliquotSum(int n) {
    int sum = 0;
    for(int i = 1; i < n; i++) {
        if(n % i == 0) {
            sum += i;
        }
    }
    return sum;
}
int main() {
    int n;
    cout << "Enter a number to get Aliquot sum: ";
    cin >> n;
    cout << "The Aliquot sum of " << n << " is " << getAliquotSum(n);
}

আউটপুট

Enter a number to get Aliquot sum: 20 The Aliquot sum of 20 is 22