Лабораторная 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("Ошибка: введите целые числа.")