Просто найти простое
Проверка на простоту регулярно нужна в 25 задаче - одной из самых плохо сдаваемых на ЕГЭ - и иногда встречается как дополнительное условие в других номерах.
Оба способа работают быстро за счёт двух вещей: чётные числа пропускаем сразу, делители перебираем только до корня из числа. Это важно - в задачах встречаются числа до миллиона и больше, и наивный перебор всех делителей подряд просто не успеет посчитаться.
Первый способ вычисляет корень один раз через isqrt() и передаёт его в range() - граница фиксирована. Второй проверяет d * d <= n на каждом шаге - без импорта из библиотеки math, но чуть медленнее, потому что умножение происходит на каждой итерации. На практике разница несущественная, выбирайте тот, который лучше запомнится.
Напишите в комментах, если нужен код без примечаний
#инструменты
——————
Читайте там, где вам удобнее:
VK • TikTok • Max • Дзен • Telegram
