C++ প্রোগ্রামে একটি সংখ্যার ফ্যাক্টরের ন্যূনতম যোগফল বের করা

ভূমিকা

একটি সংখ্যা n দেওয়া থাকলে, তার সব সম্ভাব্য ফ্যাক্টরাইজেশন (factorization) এর মধ্যে যেটির ফ্যাক্টরগুলোর যোগফল ন্যূনতম, সেটি বের করতে হবে। মূলত প্রাইম ফ্যাক্টরাইজেশনের যোগফলই ন্যূনতম হয়।

উদাহরণ

n = 12
12 = 12×1 → যোগফল 13
12 = 2×6 → যোগফল 8
12 = 3×4 → যোগফল 7
12 = 2×2×3 → যোগফল 7 (ন্যূনতম)

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

#include 
using namespace std;

int main() {
    int n = 12, sum = 0;
    for (int i = 2; i*i <= n; i++) {
        while (n % i == 0) {
            sum += i;
            n /= i;
        }
    }
    sum += n; // অবশিষ্ট প্রাইম ফ্যাক্টর
    cout << sum; // 7
    return 0;
}

আউটপুট

7