找出數字的最大質因數的 Python 程式

在本文中，我們將學習如何解決下列問題陳述 −

問題陳述

給定一個正整數 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

所有變數均在全域性框架中宣告，如下面的圖所示

結論

在本文中，我們學習了查詢數字最大質因數的方法

更新於：26-Sep-2019

4K+ 檢視次數

開啟您的 職業

透過完成課程獲得認證

開始
廣告