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

Практические упражнения Python 

Выберете уровень:
►► ►► ►►►
Начальный  Средний  Высокий 

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

Задача: написать функцию, которая определяет, является ли число простым.

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.

Для практики

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