Домашние были в шоке, когда я достал решето Эратосфена

В этом видео подробно разбираем решето Эратосфена: от мотивации и устройства до реализации на C++, оценки асимптотики и практических оптимизаций. Затем переходим к задачам и показываем, как использовать решето для поиска всех простых чисел, подсчёта количества делителей факториала, а также массовой факторизации множества чисел. Тайм-коды: 00:00:00 Начало 00:05:30 Мотивация решета Эратосфена 00:13:25 Как устроено решето Эратосфена 00:19:20 Реализация решета на C++ 00:24:30 Асимптотическая сложность заполнения решета 00:48:00 Оптимизации решета Эратосфена 00:57:00 Переходим к задачам 00:57:49 Задача "C. Простые номера. Версия 2" 01:06:55 Задача "D. Количество делителей факториала" 01:20:00 Основная идея решения 01:26:45 Пишем код решения на C++ 01:30:20 Массовая факторизация через решето Эратосфена 01:43:37 Завершение