1,3K прочтений · 4 года назад
Сумасшедший способ проверить, является ли число простым, используя регулярное выражение
В поисках алгоритмов для выявления простых чисел, вы где-нибудь, да встречали подобное выражение: Что это? Это способ проверки, является ли число простым. Вам даже не придётся писать цикл for! Дико, не так ли? Я тоже так думал. Поэтому решил, что будет интересно разобрать и разъяснить это выражение шаг за шагом на случай, если кому-то любопытно. Примечание: Я знаю, регулярные выражения иногда похожи на абракадабру (особенно, всё что между символами /), но я обещаю, что всё обретёт смысл. Оставайтесь со мной...
Как проверить простое ли число в питоне
Простое число - это натуральное число, большее единицы, которое делится без остатка только на себя и на единицу. def is_prime(num): """Проверяет, является ли число простым. Args: num: Проверяемое число. Returns: True, если число простое, иначе False. """ # Частные случаи if num <= 1: return False if num <= 3: return True # Все четные числа (кроме 2) составные if num % 2 == 0: return False # Проверяем на делимость нечетными числами до корня из числа i...