用于查找数字奇数因子之和的 Python 程序

pythonserver side programmingprogramming更新于 2025/12/16 0:44:17

在本文中，我们将学习以下问题陈述的解决方案 −

问题陈述

给定一个数字输入 n，任务是查找数字奇数因子之和。

在这里我们首先需要消除所有偶数因子。

要消除所有偶数因子，我们反复除 n 直到它可以被 2 整除。完成此步骤后，我们只得到数字的奇数因子。

以下是实现 −

示例

import math
def sumofoddFactors( n ):
   #prime factors
   res = 1
   # 忽略偶数因子
   while n % 2 == 0:
      n = n // 2
   for i in range(3, int(math.sqrt(n) + 1)):
      count = 0
      curr_sum = 1
      curr_term = 1
      while n % i == 0:
         count+=1
         n = n // i
         curr_term *= i
         curr_sum += curr_term
      res *= curr_sum
   # n 是素数。
   if n >= 2:
      res *= (1 + n)
      return res
# main
n = 27
print(sumofoddFactors(n))