Задача Сумма простых чисел меньше 10 равна 2 + 3 + 5 + 7 = 17. Найдите сумму всех простых чисел меньше двух миллионов. Решение Надо сказать, что решение здесь уже заведомо известно, так как в предыдущих задачах это уже встречалось. Обжёгшись ранее на оптимизациях, для начала попробую лобовое решение: Как мы должны помнить, здесь для поиска простого числа перебираются все множители числа n, но оптимизация заключается в том, чтобы перебирать их только до sqrt(n). Также ради разнообразия я использовал код: sum += n & is_prime(n); Вместо проверки с помощью if...
Самые простые математические утверждения иногда бывает сложнее всего доказать. Так, Великая теорема Ферма была окончательно доказана лишь в конце XX века — через несколько сот лет после того, как была сформулирована. Существует еще одно утверждение, чем-то похожее на теорему Ферма, которое математики не смогли доказать до сих пор. Его называют проблемой Гольдбаха, и формулировка этого утверждения предельно проста. В нем всего лишь говорится, что каждое четное число больше 2 можно представить как сумму двух простых чисел. (Поясним: простое число — это число, которое делится только на 1 и на себя само...