3622 читали · 5 лет назад
Проект Эйлера, как вариант для практики программирования
Пока я думал, какие задачи программировать, узнал, что друг тоже начал изучать Python. И подкинул он мне ссылку на русскую версию проекта Эйлера. Проект "Эйлер" — это набор интригующих задач по математике и программированию . Так пишут на самом сайте. На самом деле задачи, которые встретились мне, завязаны на программировании, и знание математики нужно разве что для создания более изящных алгоритмов. В целом, этот проект отличная возможность для тренировки мозгов. Причем первые ступени отлично походят для новичков, а дальше с каждым шагом нужно становиться лучше в создании алгоритмов...
1 год назад
Проект Эйлер 7: 10001-е простое число
Продолжаем обсуждать решения задач автором канала: Задача Выписав первые шесть простых чисел, получим 2, 3, 5, 7, 11 и 13. Очевидно, что 6-е простое число - 13. Какое число является 10001-м простым числом? Решение Оно здесь довольно лобовое: перебирать натуральные числа, определять простые, пока мы не отыщем 10001-е. Автор так и делает. Единственное, стоит обратить внимание на некоторую оптимизацию функции, определяющей простое число. Она проверяет не все множители числа, а только до квадратного корня из числа, потому что далее они начнут повторяться...