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

इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे -

समस्या कथन

किसी संख्या इनपुट को देखते हुए, दी गई संख्या के गुणनखंडों का न्यूनतम योग ज्ञात करें।

यहां हम सभी कारकों और उनके संगत योग की गणना करेंगे और फिर उनमें से न्यूनतम का पता लगाएंगे।

इसलिए संख्या के गुणनफल का न्यूनतम योग ज्ञात करने के लिए, हम गुणनफल के अभाज्य गुणनखंडों का योग ज्ञात करते हैं।

यहाँ समस्या के लिए पुनरावृत्त कार्यान्वयन है -

उदाहरण

#iterative approach
def findMinSum(num):
   sum_ = 0
   # Find factors of number and add to the sum
   i = 2
   while(i * i <= num):
      while(num % i == 0):
         sum_ += i
         num /= i
      i += 1
   sum_ += num
   return sum_
# Driver Code
num = 12
print (findMinSum(num))

आउटपुट

7

सभी चर वैश्विक फ्रेम में घोषित किए गए हैं जैसा कि नीचे दिए गए चित्र में दिखाया गया है -

निष्कर्ष

इस लेख में, हमने किसी संख्या के गुणनखंडों का न्यूनतम योग ज्ञात करने की विधि के बारे में जाना।