Функция проверки числа на простоту

from math import sqrt


def is_prime(n):
    # Если число меньше двух, то оно ни простое, ни сложное.
    if n < 2:
        return False
    # Число 2 является простым.
    if n == 2:
        return True
    # Верхняя граница делителей.
    limit = sqrt(n)
    # Нижняя граница делителей.
    i = 2
    while i <= limit:
        # Если число делится на делитель, оно составное.
        if n % i == 0:
            return False
        i += 1
    # Если до этого не произошел выход из функции, значит число простое.
    return True


# Функция вызывается три раза.
# Аргумент для нее вводит пользователь.
for i in range(3):
    num = int(input())
    print(is_prime(num))
17
True
57
False
103
True


Вы можете оставить комментарий, или Трекбэк с вашего сайта.

Оставить комментарий