1 год назад
Проект Эйлер 7: 10001-е простое число
Продолжаем обсуждать решения задач автором канала: Задача Выписав первые шесть простых чисел, получим 2, 3, 5, 7, 11 и 13. Очевидно, что 6-е простое число - 13. Какое число является 10001-м простым числом? Решение Оно здесь довольно лобовое: перебирать натуральные числа, определять простые, пока мы не отыщем 10001-е. Автор так и делает. Единственное, стоит обратить внимание на некоторую оптимизацию функции, определяющей простое число. Она проверяет не все множители числа, а только до квадратного корня из числа, потому что далее они начнут повторяться...
2465 читали · 4 года назад
Проект Эйлера. Задача №2. Четные числа Фибоначчи. (на Python).
Добрый день. Вторая задача из проекта Эйлера. Условие выглядит так: Каждый следующий элемент ряда Фибоначчи получается при сложении двух предыдущих. Начиная с 1 и 2, первые 10 элементов будут: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...