C ++を使用して、数値の偶数因子の合計を求めます。

このセクションでは、効率的な方法で、ある数のすべての素因数の合計を取得する方法を説明します。 n =480と言う数があります、これのすべての要因を取得する必要があります。 480の素因数は2、2、2、2、2、3、5です。すべての偶数の因数の合計は2 + 2 + 2 + 2 + 2 =10です。この問題を解決するには、この規則に従う必要があります。 −

• 数値が2で割り切れる場合は、それらを合計に加算し、数値を2で繰り返し除算します。
• これで、数値は奇数になります。したがって、均等な要素は見つかりません。次に、それらの要因を単に無視します。

より良いアイデアを得るためのアルゴリズムを見てみましょう。

アルゴリズム

printPrimeFactors(n):
begin
   sum := 0
   while n is divisible by 2, do
   sum := sum + 2
   n := n / 2
   done
end

例

#include<iostream>
using namespace std;
int sumEvenFactors(int n){
   int i, sum = 0;
   while(n % 2 == 0){
      sum += 2;
      n = n/2; //reduce n by dividing this by 2
   }
   return sum;
}
main() {
   int n;
   cout << "Enter a number: ";
   cin >> n;
   cout << "Sum of all even prime factors: "<< sumEvenFactors(n);
}

出力

Enter a number: 480
Sum of all even prime factors: 10