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

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

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

एक पॉजिटिव इंटीजर n दिए जाने पर। हमें संख्या का सबसे बड़ा प्राइम फैक्टर ढूंढने की आवश्यकता है।

दृष्टिकोण

• दिए गए नंबर इनपुट को संख्या के डिवाइजर से विभाजित करके फैक्टराइज़ करें।
• अब अधिकतम प्राइम फैक्टर को अपडेट करते रहें।

उदाहरण

import math

def maxPrimeFactor(n):
    # संख्या इवन होनी चाहिए
    while n % 2 == 0:
        max_Prime = 2
        n /= 2
    # संख्या ऑड होनी चाहिए
    for i in range(3, int(math.sqrt(n)) + 1, 2):
        while n % i == 0:
            max_Prime = i
            n = n / i
    # 2 से बड़ा प्राइम नंबर
    if n > 2:
        max_Prime = n
    return int(max_Prime)

# उपरोक्त फंक्शन का परीक्षण करने के लिए ड्राइवर कोड
n = 15
print(maxPrimeFactor(n))

समय जटिलता: O(√n)

सहायक स्थान: O(1)

आउटपुट

5

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

निष्कर्ष

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