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