Задача: написать функцию, которая определяет, является ли число простым.
def is_prime(n): if n <= 1: return False for i in range(2, n): if n % i == 0: return False return True
print(is_prime(11)) print(is_prime(4)) # Функция проверяет делители числа от 2 до n-1. Если делитель найден, число не является простым.
def is_prime(n): if n <= 1: return False if n <= 3: return True if n % 2 == 0 or n % 3 == 0: return False i = 5 while i * i <= n: if n % i == 0 or n % (i + 2) == 0: return False
i += 6 return True
print(is_prime(11)) print(is_prime(4)) # Улучшенная функция использует факт, что все простые числа кроме 2 и 3 представимы в форме 6k±1. Проверка идет до квадратного корня из n.