पायथन प्रोग्राम: संख्या के फैक्टर्स का न्यूनतम योग ढूंढें

इस लेख में, हम नीचे दिए गए प्रॉब्लम स्टेटमेंट के समाधान के बारे में सीखेंगे:

प्रॉब्लम स्टेटमेंट

एक नंबर इनपुट दिए जाने पर, दी गई संख्या के फैक्टर्स का न्यूनतम योग ढूंढें।

यहां हम सभी फैक्टर्स और उनके संबंधित योग की गणना करेंगे और फिर उनमें से न्यूनतम ढूंढेंगे।

तो संख्या के गुणनफल का न्यूनतम योग ढूंढने के लिए, हम गुणनफल के प्राइम फैक्टर्स का योग ढूंढते हैं।

यहां समस्या के लिए इटरेटिव कार्यान्वयन दिया गया है:

उदाहरण

# इटरेटिव दृष्टिकोण
def findMinSum(num):
    sum_ = 0
    # संख्या के फैक्टर्स ढूंढें और योग में जोड़ें
    i = 2
    while(i * i <= num):
        while(num % i == 0):
            sum_ += i
            num /= i
        i += 1
    sum_ += num
    return sum_

# ड्राइवर कोड
num = 12
print(findMinSum(num))

आउटपुट

7

सभी वेरिएबल्स ग्लोबल फ्रेम में घोषित हैं जैसा कि नीचे दी गई आकृति में दिखाया गया है:

निष्कर्ष

इस लेख में, हमने संख्या के फैक्टर्स का न्यूनतम योग ढूंढने के दृष्टिकोण के बारे में सीखा।