Проверка числа на простоту

Функция is_prime определяет, является ли число простым. Простое число — это натуральное число, которое больше 1 и не имеет положительных делителей, кроме 1 и самого себя.

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

# Пример использования
print(is_prime(29)) # True
print(is_prime(10)) # False

Эффективность функции обеспечивается проверкой делителей до квадратного корня из n, что значительно уменьшает количество итераций в цикле.