Написать функцию, которая определяет, является ли число простым.
Выберете уровень:
►► ►► ►►►
Начальный  Средний  Высокий 

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

Функция 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, что значительно уменьшает количество итераций в цикле.

Категория: Практические упражнения Python | Добавил: Admin (28.04.2024)
Просмотров: 28 | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *: