«Разве бывает Самое Большое Простое Число? Как это – конечная бесконечность?», - задали вопрос в комментариях. Как многие уже знают, у меня большинство статей появляются благодаря комментариям моих подписчиков. Ну что ж, давайте разбираться в этом действительно странном и, на первый взгляд, нелогичном утверждении, что существует самое большое простое число. Забегая вперед, скажу, что существует и у него умопомрачительных 25 миллионов знаков! Не бойтесь, никаких сложных вычислений и непонятных математических терминов не будет...

Разбираю очередную задачу на канале с задачами: Задача 2520 - самое маленькое число, которое делится без остатка на все числа от 1 до 10. Какое самое маленькое число делится нацело на все числа от 1 до 20? Решение У автора есть наивное и оптимизированное решения. Наивное рассматривать не будем в силу его наивности (полный перебор). Для оптимизированного автор предлагает следующую стратегию: Будем исходить из факта, что если число делится на какие-то числа, значит оно является их произведением. В...