forked from TheAlgorithms/C-Sharp
-
Notifications
You must be signed in to change notification settings - Fork 0
/
AliquotSumCalculator.cs
38 lines (35 loc) · 1.32 KB
/
AliquotSumCalculator.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
using System;
namespace Algorithms.Numeric
{
/// <summary>
/// In number theory, the aliquot sum s(n) of a positive integer n is the sum of all proper divisors
/// of n, that is, all divisors of n other than n itself. For example, the proper divisors of 15
/// (that is, the positive divisors of 15 that are not equal to 15) are 1, 3 and 5, so the aliquot
/// sum of 15 is 9 i.e. (1 + 3 + 5). Wikipedia: https://en.wikipedia.org/wiki/Aliquot_sum.
/// </summary>
public static class AliquotSumCalculator
{
/// <summary>
/// Finds the aliquot sum of an integer number.
/// </summary>
/// <param name="number">Positive number.</param>
/// <returns>The Aliquot Sum.</returns>
/// <exception cref="ArgumentException">Error number is not on interval (0.0; int.MaxValue).</exception>
public static int CalculateAliquotSum(int number)
{
if (number < 0)
{
throw new ArgumentException($"{nameof(number)} cannot be negative");
}
var sum = 0;
for (int i = 1, limit = number / 2; i <= limit; ++i)
{
if (number % i == 0)
{
sum += i;
}
}
return sum;
}
}
}