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

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

問題の説明 −数値が与えられているので、数値のすべての偶数因子の合計を表示する必要があります。

アプローチ

数値が奇数かどうかを確認し、偶数の因子がないため、0を返します。

数が偶数の場合、計算を実行します。 20を除く他のすべての項は、偶数の因数の合計を生成するために乗算されます。

偶数因子のすべての奇数を削除するために、1である20を無視します。このステップの後、偶数因子のみを取得しました。 2は私たちが利用できる唯一の素数であることに注意してください。

次に、以下の実装を見てみましょう-

例

# math module
import math
# Returns sum of all
# factors of n.
def sumofevenFactors(n) :
   # If n is odd
   if (n % 2 != 0) :
      return 0
   # Traversal
   res = 1
   for i in range(2, (int)(math.sqrt(n)) + 1) :
      # if i divides n
      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
   # when n is a prime number
   if (n >= 2) :
      res = res * (1 + n)
   return res
# main
n = 22
print(sumofevenFactors(n))

出力

24

上の図に示すように、すべての変数と関数はグローバルスコープで宣言されています。

結論

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