Skip to content

Instantly share code, notes, and snippets.

@mbenford
Last active December 18, 2015 00:18
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save mbenford/5695137 to your computer and use it in GitHub Desktop.
Save mbenford/5695137 to your computer and use it in GitHub Desktop.
var sumsOfDivisors = from i in Enumerable.Range(1, 10000)
select new { Number = (long)i, SumOfDivisors = Toolbox.GetProperDivisors(i).Sum() };
var amicableNumbers = from a in sumsOfDivisors
join b in sumsOfDivisors on new { x = a.Number, y = a.SumOfDivisors } equals
new { x = b.SumOfDivisors, y = b.Number }
where a.Number != b.Number
select a.Number;
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment