La tarea es "divisor simple mínimo"

Acabo de empezar a estudiar Python en la plataforma Sirius. Pude resolver todos los otros problemas del tema «While», excepto una tarea que no me permite avanzar a los siguientes temas. La tarea «el divisor simple mínimo del número».

Condición: se da un número entero que no es menor que 2. Encuentra su divisor simple más pequeño. ¡No puedes usar librerías adicionales (math, etc.)!

Datos de entrada: El número entero positivo n <= 2*10 en el 9º grado.

Salida: muestra la respuesta a la tarea.

Intenté resolverlo escribiendo un código con While, pero mi respuesta no se cuenta, debido a que el programa tarda demasiado. Se recomienda organizar un bucle que recorra los divisores hasta la raíz de n: While i*i <= N:, pero no puedo entender cómo hacerlo.

Mi código Python (da un error «el programa se ejecutó durante demasiado tiempo y