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

Один раз я уже написал про проект Эйлера, но тогда полноценно с ним не познакомился. Теперь распишу немного подробнее. Для начала две ссылки: https://projecteuler.net/archives - сам проект Эйлера, https://euler.jakumo.org/problems.html - перевод задач на русский язык (если у вас идеальный английский, то вторая ссылка вам ни к чему). Решать задачи можно просто для себя, но гораздо интереснее будет зарегистрироваться на сайте. Регистрация простейшая: логин + пароль и вы в системе. У вас есть доступ к 678 задачам (на данный момент) - решать можно в любом порядке...