用于查找数字的最小因数和的 Python 程序

pythonserver side programmingprogramming更新于 2025/12/15 19:56:17

在本文中,我们将学习下面给出的问题陈述 − 的解决方案

问题陈述

给定一个数字输入,找出给定数字的最小因数和。

在这里,我们将计算所有因数及其相应的和,然后找出其中的最小值。

因此,要找到数字乘积的最小和,我们找到乘积的素因数和。

以下是问题 − 的迭代实现

示例

#迭代方法
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

所有变量均在全局框架中声明,如下图所示 −

结论

在本文中,我们学习了求一个数的因数的最小和的方法。


相关文章


有用资源