C ++中的等分和?
在这里,我们将看到等分总和是多少?n的等分和是n以外的所有理想因子的总和。例如,如果数字为20,则理想因子为(1、2、4、5、10)。因此,等分和为22。
一个有趣的事实是,如果一个数字的等分和是数字本身,那么该数字就是一个理想数字。例如,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