Проект Эйлера

В прошлый раз мы разбирали красивую математическую задачу о сумме нечётных квадратов. Помните, как мы перешли от простого цикла к элегантной формуле S₂н(n) = [n(4n² - 1)]/3? Именно этот момент — переход от «как заставить компьютер считать» к «как найти математическую закономерность» — и есть суть Project Euler. Переходим к первой задачке на проекте: Если мы выпишем все натуральные числа кратные 3 или 5 не превосходящие 10, то получим 3, 5, 6 и 9. Сумма этих чисел 23. Найдите сумму всех чисел кратных 3 или 5 меньших 1000...

Решил поискать ресурсы похожие на Leetcode, но с математическим уклоном и вспомнил про проект "Проект Эйлер". Если коротко, Project Euler — это культовая платформа, созданная в 2001 году. Её суть — сборник математико-компьютерных задач, которые нельзя решить простым перебором на современном железе. Нужна либо хитрая оптимизация кода, либо (что приветствуется больше) — изящная математическая формула, сводящая проблему к одной строчке. Так вот, задача ожидает пользователя уже на моменте регистрации...