Пока я думал, какие задачи программировать, узнал, что друг тоже начал изучать Python. И подкинул он мне ссылку на русскую версию проекта Эйлера. Проект "Эйлер" — это набор интригующих задач по математике и программированию . Так пишут на самом сайте. На самом деле задачи, которые встретились мне, завязаны на программировании, и знание математики нужно разве что для создания более изящных алгоритмов. В целом, этот проект отличная возможность для тренировки мозгов. Причем первые ступени отлично походят для новичков, а дальше с каждым шагом нужно становиться лучше в создании алгоритмов...

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