सी प्रोग्राम किसी संख्या के कारकों का न्यूनतम योग ज्ञात करने के लिए?

किसी संख्या के गुणनखंडों का न्यूनतम योग ज्ञात करने का कार्यक्रम। इस समस्या को हल करने का तर्क है, कारकों के सभी सेट खोजें और उन्हें जोड़ना। कारकों के प्रत्येक सेट के लिए, हम ऐसा ही करेंगे और फिर उन सभी की तुलना करेंगे। फिर इन सभी न्यूनतम राशियों का पता लगाएं।

Input: n=12
Output: 7

स्पष्टीकरण

पहले संख्या n के गुणनखंड ज्ञात कीजिए, फिर उनका योग कीजिए और योग को न्यूनतम करने का प्रयास कीजिए। 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
Therefore minimum sum is 7

उदाहरण

#include<iostream>
using namespace std;
int main() {
   int n = 12;
   int sum = 0;
   for (int i = 2; i * i <= n; i++) {
      while (n % i == 0) {
         sum += i;
         n /= i;
      }
   }
   sum += n;
   cout << sum;
   return 0;
}