Python задача

Решить задачу с Coursera (тема функции). Ответы из интернета не принимаются! Проверяла все, что есть в открытом доступе, коды не подходят.

Описание задания: Дано натуральное число n>1. Выведите его наименьший делитель, отличный от 1. Решение оформите в виде функции MinDivisor(n). Алгоритм должен иметь сложность порядка корня квадратного из n.

Указание. Если у числа n нет делителя не превосходящего корня из n, то число n — простое и ответом будет само число n. А у всех составных чисел обязательно есть делители, отличные от единицы и не превосходящие корня из n.

Сам код не проверяется программой, мне нужен лишь результат.