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

Данную задачу я увидел благодаря автору канала Который её и решил. Но у меня зачесались руки её оптимизировать, тем более что когда я встречаю задачи, связанные с математикой, они вводят меня в ступор, а тут, значит, случился редкий момент просветления. Задача Если выписать все натуральные числа меньше 10, кратные 3 или 5, то получим 3, 5, 6 и 9. Сумма этих чисел равна 23. Найдите сумму всех чисел меньше 1000, кратных 3 или 5. Решение Автор действует напрямую – циклом от 1 до 999, с проверкой, кратно число 3 или 5...