Наибольший собственный делитель
Напишите функцию largest_proper_divisor(n), которая для целого n ≥ 2 возвращает наибольший делитель числа n, отличный от самого n (наибольший собственный делитель).
Подсказка: наибольший собственный делитель равен n // p, где p — наименьший простой делитель n. Достаточно найти первый делитель i ≥ 2 перебором до √n и вернуть n // i. Если делителей не нашлось, число простое и ответ равен 1.
Вход: целое n ≥ 2.
Выход: целое число — наибольший делитель, меньший n.
Примеры:
largest_proper_divisor(100)→50.largest_proper_divisor(97)→1(97 — простое, его единственный собственный делитель равен 1).
Теория: Задание 25: обработка целых чисел (делители, НОД, факторизация)
Курс по теме: Python с нуля — 8 уроков, по шагам и с проверкой
def largest_proper_divisor(n):
# ваш код
pass
Нажми «Проверить код» — прогоним 8 проверок и покажем, какая не прошла и почему.
Ctrl↵ проверить
Проверять можно без входа. , чтобы решение и очки сохранились.