Лабораторная 3 / ferma

def fermat_test(number_to_test, base):
    if number_to_test <= 3:
        return "Введите число больше 3"

    if base <= 1 or base >= number_to_test:
        return f"Основание должно быть в диапазоне от 2 до {number_to_test - 1}"

    result = pow(base, number_to_test - 1, number_to_test)
    if result == 1:
        return f"{number_to_test} — возможно простое (при основании = {base})"
    else:
        return f"{number_to_test} — составное (при основании = {base})"

try:
    number_to_test = int(input("Введите число для проверки (больше 3): "))
    base = int(input(f"Введите основание (2 ≤ основание < {number_to_test}): "))
    print(fermat_test(number_to_test, base))
except ValueError:
    print("Ошибка: введите целые числа.")