-
Notifications
You must be signed in to change notification settings - Fork 1.5k
/
PerfectNumberChecker.cs
36 lines (32 loc) · 1.11 KB
/
PerfectNumberChecker.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
using System;
namespace Algorithms.Numeric;
/// <summary>
/// In number theory, a perfect number is a positive integer that is equal to the sum of its positive
/// divisors, excluding the number itself.For instance, 6 has divisors 1, 2 and 3 (excluding
/// itself), and 1 + 2 + 3 = 6, so 6 is a perfect number.
/// </summary>
public static class PerfectNumberChecker
{
/// <summary>
/// Checks if a number is a perfect number or not.
/// </summary>
/// <param name="number">Number to check.</param>
/// <returns>True if is a perfect number; False otherwise.</returns>
/// <exception cref="ArgumentException">Error number is not on interval (0.0; int.MaxValue).</exception>
public static bool IsPerfectNumber(int number)
{
if (number < 0)
{
throw new ArgumentException($"{nameof(number)} cannot be negative");
}
var sum = 0; /* sum of its positive divisors */
for (var i = 1; i < number; ++i)
{
if (number % i == 0)
{
sum += i;
}
}
return sum == number;
}
}