Продолжаем обсуждать решения задач автором канала: Задача Выписав первые шесть простых чисел, получим 2, 3, 5, 7, 11 и 13. Очевидно, что 6-е простое число - 13. Какое число является 10001-м простым числом? Решение Оно здесь довольно лобовое: перебирать натуральные числа, определять простые, пока мы не отыщем 10001-е. Автор так и делает. Единственное, стоит обратить внимание на некоторую оптимизацию функции, определяющей простое число. Она проверяет не все множители числа, а только до квадратного корня из числа, потому что далее они начнут повторяться...
Задача В этой таблице 20x20 четыре числа по диагонали помечены красным: Произведение этих чисел равно 26×63×78×14=1788696. Каково максимальное произведение четырёх последовательных чисел в любом направлении (вверх, вниз, влево, вправо, или по диагонали) в таблице 20×20? Решение Порядок операндов в произведении не имеет значения, поэтому половину направлений можно сразу отбросить, так как они будут дублироваться. Например, если взять 4 числа по горизонтали: 1, 2, 3, 4, то произведение можно посчитать начиная с 1 и направо, либо с 4 и налево...