数の偶数因子の合計を見つけるためのPythonプログラム

この記事では、以下に示す問題ステートメントの解決策について学習します-

問題の説明

数値入力nが与えられた場合、タスクは数値の偶数因子の合計を見つけることです。

ここでは、最初にすべての奇妙な要因を排除する必要があります。

入力された数値が奇数の場合、偶数の因数はなく、直接ゼロを返します。それ以外の場合は、以下のコードのアプローチに従います

以下は実装です-

例

import math
# Returns sum of all even factors of n.
def sumofFactors(n) :
   # If n is odd
   if (n % 2 != 0) :
      return 0
   #all prime factors
   res = 1
   for i in range(2, (int)(math.sqrt(n)) + 1) :
      count = 0
      curr_sum = 1
      curr_term = 1
      while (n % i == 0) :
         count= count + 1
         n = n // i
         # here we remove the 2^0 that is 1. All other factors
         if (i == 2 and count == 1) :
            curr_sum = 0
         curr_term = curr_term * i
         curr_sum = curr_sum + curr_term
      res = res * curr_sum
   # if n is prime number
   if (n >= 2) :
      res = res * (1 + n)
   return res
# main
n = 20
print(sumofFactors(n))

出力

36

以下の図に示すように、すべての変数はグローバルフレームで宣言されます-

結論

この記事では、数の偶数の因数の合計を見つける方法について学びました