Challenge: Non-abundant sums

Posted on: October 19, 2016 12:57:48 AM

This challenge wants you to find the sum of all the positive integers which cannot be written as the sum of two abundant numbers. An abundant number is described as the sum of the proper divisors are greater than the original number. For example, 12 is the smallest abundant number with it's divisors 1, 2, 3, 4, 6 summed together being 16. Where 12 is the smallest abundant number, 24 is would be the smallest abundant sum.

Program.cs

using Common.Math;
using System;
using System.Collections.Generic;
using System.Linq;

namespace ProjectEuler_23
{
    internal class Program
    {
        private const int HighestNumNotAbundantSum = 28123;

        private static bool IsAbundant(int i)
        {
            int[] factors = i.GetFactors().Distinct().ToArray();
            int sum = factors.Sum() - i;

            return sum > i;
        }

        private static void Main(string[] args)
        {
            int sum = 0;
            bool[] isAbundantSum = new bool[HighestNumNotAbundantSum + 1];
            List abundantNumbers = new List();

            //12 is the lowest abundant number
            for (int i = 12; i < HighestNumNotAbundantSum - 12; i++)
            {
                if (IsAbundant(i))
                {
                    abundantNumbers.Add(i);

                    for (int x = 0; x < abundantNumbers.Count; x++)
                    {
                        int abundantSum = i + abundantNumbers[x];

                        if (abundantSum <= HighestNumNotAbundantSum)
                        {
                            isAbundantSum[abundantSum] = true;
                        }
                    }
                }
            }

            for (int i = 1; i < isAbundantSum.Length; i++)
            {
                if (!isAbundantSum[i])
                {
                    sum += i;
                }
            }

            Console.WriteLine($"Sum of all numbers than can't be the sum of two abundant numbers: {sum}");
        }
    }
}

MathExtensions.cs

using System.Collections.Generic;
using System.Linq;

namespace Common.Math
{
    public static class MathExtensions
    {
        public static int[] GetFactors(this int num)
        {
            List factors = new List { 1, num };
            int root = (int)System.Math.Sqrt(num);

            for (int i = 2; i <= root; i++)
            {
                if (num % i == 0)
                {
                    factors.Add(i);
                    factors.Add(num / i);
                }
            }

            return factors.OrderBy(x => x).ToArray();
        }
    }
}

This code is pretty straight forward, first we loop starting at 12 since it's the lowest known abundant number up to the highest non-abundant number known subtract 12. Then we determine if the number is abundant and store it. To use as few loops as possible, we then calculate out all the possible sums and store those values into a BitArray. Last, we loop through the BitArray and sum all the false values to get the answer.

As a note: I've moved the generating of factors code into a common library that I'm going to start referencing in projects that require it because it is a pretty common math function needed for these. This will likely be the last time I post the code for it, if you're following my posts, you should have this function working for your future projects as well.

Comments

промокоды 1xbet на сегодня Получите промокод на https://bergkompressor.ru/ и заберите бонус 100% на первый депозит при регистрации для максимального старта.
JamesAdags May 30, 2026 10:13:53 PM

[u][b]Надеемся, у Вас хорошее настроение![/b][/u] Мы рады встретить, Вас уважаемые гости на нашей площадке https://yandex-google-seo.ru [b]Сайт нашей компании обычного ищут по фразам:[/b] [url=https://yandex-google-seo.ru/uslugi/sozdanie-i-razrabotka-saytov][u][b]Создание сайтов продвижение[/b][/u][/url] [url=https://yandex-google-seo.ru/uslugi/kontekstnaya-reklama-analiz-nastroyka-vedenie/google-reklama-analiz][u][b]Реклама в гугл[/b][/u][/url] [url=https://yandex-google-seo.ru/uslugi/seo-search-engine-optimization/seo-vyvod-iz-pod-filtrov-poiskovyh-sistem][u][b]Вывод сайтов из под фильтров[/b][/u][/url] [url=https://yandex-google-seo.ru/uslugi/kontekstnaya-reklama-analiz-nastroyka-vedenie/yandeksdirekt-nastroyka][u][b]Яндекс.Директ Настройка[/b][/u][/url][/b][/u][/url] [url=https://yandex-google-seo.ru/otlichnye-otzyvy][u][b]Рекламное агентство лучшие[/b][/u][/url] [url=https://yandex-google-seo.ru/][u][b]Инновационное агентство[/b][/u][/url] [url=https://yandex-google-seo.ru/][u][b]СИРИУС[/b][/u][/url] - [url=https://yandex-google-seo.ru/][u][b]это Мы[/b][/u][/url]!
Malcolmsef May 30, 2026 10:29:10 PM

В пятницу премьер-министр Бельгии Барт де Вевер направил Еврокомиссии письмо, в котором предупредил, [url=https://blackspruta.com]blacksprut сайт[/url] что поспешная реализация плана по использованию российских активов разрушит шансы на потенциальное [url=https://bs2blsp.com]cпрут сайт зеркало[/url] мирное соглашение. Ранее он не раз отмечал, что его стране нужны конкретные и надежные гарантии [url=https://bs2bestat.at]блекспрут официальный сайт[/url] от членов Евросоюза, если они хотят выделить Киеву кредит из суверенных средств другой страны. https://blsp-at.com bs2best.at
RichardPax May 31, 2026 12:41:00 AM

IOP seems designed to provide organized therapeutic support while allowing individuals to apply coping strategies in their daily environment. Because it doesn’t require residential admission, it’s frequently highlighted in modern treatment planning discussions. https://medium.com/@emdrflagstaffpros/why-intensive-outpatient-programs-iop-work-when-weekly-therapy-isnt-enough-550c4e89e031
RaymondRot May 31, 2026 4:17:09 AM