10 месяцев назад
Как проверить простое ли число в питоне
Простое число - это натуральное число, большее единицы, которое делится без остатка только на себя и на единицу. 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...
201 читали · 3 года назад
Проверка четности или нечетности числа без использования оператора % Python
Хотя этот трюк не намного лучше, чем использование оператора %, но иногда он эффективен (с большими числами). Рассмотрим пару примеров: k = 3 Двоичный: «11 & 1» будет 001, поэтому число нечетное k = 4 Двоичный: «100 & 1» будет 000, поэтому число четное...