C++ में किसी संख्या के गुणनखंडों का न्यूनतम योग ढूंढना

यहां हम देखेंगे कि किसी दी गई संख्या के गुणनखंडों का न्यूनतम योग कैसे प्राप्त करें। मान लीजिए एक संख्या 12 है। हम इसे अलग-अलग तरीकों से गुणनखंडित कर सकते हैं:

• 12 = 12 × 1 (12 + 1 = 13)
• 12 = 2 × 6 (2 + 6 = 8)
• 12 = 3 × 4 (3 + 4 = 7)
• 12 = 2 × 2 × 3 (2 + 2 + 3 = 7)

न्यूनतम योग 7 है। हम एक संख्या लेंगे, और उसके गुणनखंडों का न्यूनतम योग ढूंढने की कोशिश करेंगे। न्यूनतम गुणनखंड योग प्राप्त करने के लिए, हमें संख्या को यथासंभव लंबे समय तक गुणनखंडित करना होगा। दूसरे शब्दों में, यदि हम अभाज्य गुणनखंडों को जोड़कर योग S ढूंढने की कोशिश करते हैं, तो योग न्यूनतम होगा।

C++ उदाहरण

#include <iostream>
using namespace std;

int primeFactorSum(int n) {
    int s = 0;
    for (int i = 2; i * i <= n; i++) {
        while (n % i == 0) {
            s += i;
            n /= i;
        }
    }
    s += n;
    return s;
}

int main() {
    int n = 12;
    cout << "Minimum sum of factors: " << primeFactorSum(n);
    return 0;
}

आउटपुट

Minimum sum of factors: 7