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

[b]Добро пожаловать в нашу компанию! [/b][b]«ВМ Ресурс»[/b] – предприятие с более чем 20-ти летним стажем передачи помощи найма [url=https://xn----7sbabaug7bxafzg.xn--p1ai/krany/bashennye-krany][u][b]башенных кранов[/b][/u][/url] и [url=https://xn----7sbabaug7bxafzg.xn--p1ai/krany/avtokrany][u][b]автомобильных кранов[/b][/u][/url]. [b]Сайт нашей компании обычного ищут по фразам:[/b] [url=https://аренда-крана.рф/tipy-kranov/arenda-avtokrana-20-tonn][u][b]Аренда автокрана - 20 тонн[/b][/u][/url] [url=https://аренда-крана.рф/tipy-kranov/arenda-bashennyh-kranov][u][b]Аренда башенных кранов[/b][/u][/url] [url=https://аренда-крана.рф/krany/potain/potain-mdt-178][u][b]Аренда Potain MDT 178[/b][/u][/url] [url=https://аренда-крана.рф/krany/kb/kbm-401pa][u][b]КБМ-401ПА[/b][/u][/url]
Charlesseili June 1, 2026 12:59:21 AM

[b]Сердечно приветствуем![/b] Приглашаем на наш [url=https://denrom.ru/][u][b]сайт [/b][/u][/url][url=https://denrom.ru/][u][b]denrom.ru[/b][/u][/url] Наша [url=https://denrom.ru/][u][b]фирма спортивной формы[/b][/u][/url] насчитывает более 100 профессиональных сотрудников, каждый из которых обладает высоким уровнем мастерства и преданности нашим задачам. [url=https://denrom.ru/][u][b]Фабрика шитья экипировки [/b][/u][/url] -"Denrom" превосходит конкурентов благодаря уникальным особенностям нашего производства. [b]В обширный список услуг [url=https://denrom.ru/][u]организации по пошиву[/u][/url] "[url=https://denrom.ru/][u]Denrom[/u][/url]" входит:[/b] [url=https://denrom.ru/sportivnaya-odezhda/shapki][u][b]Пошив шапок для спорта[/b][/u][/url] [url=https://denrom.ru/hokkej/kostyum-trener][u][b]Костюмы для тренера[/b][/u][/url] [url=https://denrom.ru/futboll/futbolnye-shorty][u][b]Футбольная форма футболка и шорты[/b][/u][/url] [url=https://denrom.ru/basketbol/basketbolnaya-forma][u][b]Сайт баскетбольной униформы[/b][/u][/url] [url=https://denrom.ru/volejbol/klassicheskij-volejbol][u][b]Форма классического волейбола мужская пошить[/b][/u][/url] [url=https://denrom.ru/hudozhestvennaya-gimnastika/][u][b]Spsm форма для художественной гимнастики[/b][/u][/url]
Charlesseili June 1, 2026 1:08:40 AM

[b]Всех приветствуем[/b] Добро пожаловать в наш [b]автосервис на Красной Горке[/b] [url=https://diesel-auto-plus.ru/]Diesel Auto Plus[/url]! Готовы предложить высококачественные услуги по ремонту и обслуживанию вашего автомобиля. [url=https://diesel-auto-plus.ru/tehobsluzhivanie/zamena-masla-v-dvigatele][u][b]Поменять масло в Двигателе[/b][/u][/url] [url=https://diesel-auto-plus.ru/remont-dizeley/tehnicheskoe-obsluzhivanie-dizelnyh-avto][u][b]Техническое Обслуживание Дизеля[/b][/u][/url] [url=https://diesel-auto-plus.ru/ceh-slesarnyy/svarochnye-raboty-v-podolske][u][b]Сварные работы[/b][/u][/url] [url=https://diesel-auto-plus.ru/hod/zamena-stabilizatora][u][b]Заменить Стабилизатор[/b][/u][/url] [url=https://diesel-auto-plus.ru/avtoelektrika/udalenie-klapana-egr][u][b]Удаление ЕГР[/b][/u][/url]
Gracevieve June 1, 2026 2:21:38 PM

[url=http://onionlinks.biz]http://onionlinks.biz[/url] Onion sites wiki Tor Tor Wiki urls onion The Darker Side of the Web: Exploring Tor's Hidden Wiki Are you ready to uncover the depths of the internet? Look no further than the Deep Web, also known as the Dark Web, where Tor .onion URLs and directories await. Thanks to the Hidden Wiki and Tor Link Directory, navigating these obscure sites has become easier than ever before. The Deep Web may have a sinister reputation, but it also holds a wealth of information and resources that can be accessed through the anonymity provided by Tor. And with the help of the Tor Wiki, linking to these sites has become a breeze. No longer must you rely on word-of-mouth or shady forums to find what you're looking for. With a simple search for "onion links" or "onion URLs", you'll find an abundance of Tor sites just waiting to be explored. The Hidden Wiki is a particularly popular directory that provides links to a variety of sites, from forums and marketplaces to libraries and whistle-blowing sites. The Dark Wiki also offers a plethora of information, ranging from online games to hacking tutorials. But why stop there? The Tor Link Directory is another useful resource that offers a comprehensive list of onion URLs organized by category. Whether you're looking for social media sites, cryptocurrency exchanges, or adult content, this directory has got you covered. So what are you waiting for? The Deep Web is calling your name. Explore the world of Tor .onion URLs and directories with the help of the Hidden Wiki, Tor Link Directory, and other resources. Who knows what you may uncover The Dark Web Unveiled: Tor Links and Onion URLs Exposed
ChetHob June 1, 2026 6:07:05 PM

[b]Будьте как дома[/b] Добро пожаловать в наш [b]автосервис в Подольске[/b] [url=https://diesel-auto-plus.ru/]Diesel Auto Plus[/url]! Готовы предложить качественные услуги по ремонту и обслуживанию вашего автомобиля. [url=https://diesel-auto-plus.ru/mar/gazel-v-podolske][u][b]Ремонт Gazel[/b][/u][/url] [url=https://diesel-auto-plus.ru/remont-dizeley/remont-dizelnoy-toplivnoy-apparatury-0][u][b]Обслуживание Топливной Дизельной Аппаратуры[/b][/u][/url] [url=https://diesel-auto-plus.ru/dvs/remont-forsunok-dizelnogo-dvigatelya][u][b]Ремонт форсунок дизелей[/b][/u][/url] [url=https://diesel-auto-plus.ru/hod/diagnostika-hodovoy][u][b]Диагностика ходовой части автомобиля[/b][/u][/url] [url=https://diesel-auto-plus.ru/avtoelektrika/zamena-zamkov-zazhiganiya][u][b]Замена замков зажигания[/b][/u][/url]
Gracevieve June 1, 2026 10:37:28 PM

[url=http://torlinks.site]http://torlinks.site[/url] Unlocking the Secrets of Tor: A Comprehensive List of Onion Sites Are you getting tired of browsing the same old websites time and time again? Well, have no fear my adventurous colleagues, the Deep Web, also known as the Dark Web, is waiting for you to explore its mysteries. And what better way to navigate the Deep Web than using Tor and its hidden .onion urls directories? For the uninitiated, Tor is a free browser that allows users to browse the internet anonymously. It does this by routing your internet traffic through a series of nodes around the world, making it virtually impossible for anyone to track your online activity. And what sets Tor apart from other web browsers is its collection of Tor links, also known as .onion urls, which are only accessible through the Tor browser. So, where can you find these mysterious Tor links? Allow me to introduce you to the Hidden Wiki, a Tor Wiki that serves as a directory for various Tor sites. The Hidden Wiki offers a myriad of onion links ranging from hacking forums to illegal marketplaces. However, be warned that not all of the links on the Hidden Wiki are legitimate, and some may lead to highly illegal activities. So, always exercise caution when exploring the Deep Web. Now, maybe you're looking for something a little more specific. Well, fret not, my friend, because there are plenty of Tor link directories out there. Some of the most popular include the Dark Wiki and the Tor Link Directory. These directories offer curated lists of Tor urls that are updated on a regular basis Unlocking the Secrets of the Dark Web with Tor Wiki List and Onion Links [url=http://torlinks.site]Urls Tor onion[/url]
DoberSlisa June 2, 2026 5:27:34 AM

А ты уже [получил|забрал|участвовал] в розыгрыше NFT от LoveShop? ?? "Shop1-biz" [разыгрывает|дарит|предлагает] [бесплатные|эксклюзивные] токены всем новым участникам! Переходи по ссылке и забери свой! ?? #loveshop #shop1 #loveshop1300-biz #shop1-biz #loveshop12 #loveshop14 #loveshop13 #loveshop15 #loveshop16 #loveshop17 #loveshop18 Кликни] по [ссылке Подробнее https://telegra.ph/Luchshie-zerkala-LoveShop-na-segodnya-aktualnyj-spisok-i-proverka-dostupnosti-03-16 #loveshop #shop1 #loveshop1300-biz #shop1-biz #loveshop12 #loveshop14 #loveshop13 #loveshop15 #loveshop16 #loveshop17 #loveshop18
NormanNob June 2, 2026 11:24:28 AM