किसी संख्या का सबसे बड़ा अभाज्य गुणनखंड खोजने के लिए पायथन कार्यक्रम

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

समस्या कथन

एक सकारात्मक पूर्णांक n दिया गया है। हमें किसी संख्या का सबसे बड़ा अभाज्य गुणनखंड ज्ञात करना होगा।

दृष्टिकोण

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

उदाहरण

import math
def maxPrimeFactor(n):
   # number must be even
   while n % 2 == 0:
      max_Prime = 2
      n /= 1
   # number must be odd
   for i in range(3, int(math.sqrt(n)) + 1, 2):
      while n % i == 0:
         max_Prime = i
         n = n / i
   # prime number greator than two
   if n > 2:
      max_Prime = n
   return int(max_Prime)
# Driver code to test above function
n = 15
print(maxPrimeFactor(n))

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

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

आउटपुट

5

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

निष्कर्ष

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