Python 程式查詢數字的最小因子之和

在本文中，我們將學習針對下面給出的問題陳述的解決方案 −

問題陳述

給定一個數字輸入，找出給定數字的因子的最小和。

這裡我們將計算所有因子及其對應的和，然後找出其中的最小值。

因此，要找出數字乘積的最小和，我們找出乘積質因子的和。

以下是針對該問題的迭代實現 −

示例

 線上演示

#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

所有變數都在全域性框架中宣告，如下圖所示 −

結論

在本文中，我們學習了找出數字的因子的最小和的方法。

更新於： 26-Sep-2019

576 次瀏覽

開啟您的 職業生涯

完成課程獲得認證

開始
廣告