C ++でのアリコートの合計？

ここで、アリコートの合計は何ですか？ nのアリコート和は、nを除くnのすべての完全な因子の合計です。たとえば、数値が20の場合、完全な因数は（1、2、4、5、10）です。したがって、アリコートの合計は22です。

興味深い事実の1つは、ある数のアリコートの合計がその数そのものである場合、その数は完全数であるということです。たとえば、6。係数は（1、2、3）です。アリコートの合計は1+2 + 3=6です。

次のアルゴリズムを使用してアリコートの合計を取得する方法を見てみましょう。

アルゴリズム

getAliquotSum（n）

begin
   sum := 0
   for i in range 1 to n, do
      if n is divisible by i, then
         sum := sum + i
      end if
   done
   return sum.
end

例

#include <iostream>
using namespace std;
int getAliquotSum(int n) {
   int sum = 0;
   for(int i = 1; i<n; i++) {
      if(n %i ==0) {
         sum += i;
      }
   }
   return sum;
}
int main() {
   int n;
   cout << "Enter a number to get Aliquot sum: ";
   cin >> n;
   cout << "The Aliquot sum of " << n << " is " << getAliquotSum(n);
}

出力

Enter a number to get Aliquot sum: 20
The Aliquot sum of 20 is 22