La tâche est "le plus petit diviseur simple"

Je viens de commencer à étudier Python sur la plateforme Sirius. J'ai réussi à résoudre tous les autres problèmes du thème « While », sauf une tâche qui ne me permet pas de passer aux thèmes suivants. La tâche « le plus petit diviseur simple du nombre ».

Condition : on donne un entier qui n'est pas inférieur à 2. Trouvez son plus petit diviseur simple. Vous ne pouvez pas utiliser de bibliothèques supplémentaires (math, etc.) !

Données d'entrée : Le nombre entier positif n <= 2*10 à la 9e puissance.

Sortie : afficher la réponse à la tâche.

J'ai essayé de résoudre en écrivant un code avec While, mais ma réponse n'est pas comptée, à cause du programme qui prend trop de temps. Il est recommandé d'organiser une boucle qui parcourt les diviseurs jusqu'à la racine de n : While i*i <= N :, mais je n'arrive pas à comprendre comment faire.

Mon code Python (donne une erreur « le programme a été exécuté trop longtemps et