Aufgabe "Minimaler Primteiler"

Ich habe gerade angefangen, Python auf der Plattform Sirius zu lernen. Ich konnte alle anderen Aufgaben aus dem Thema "while" lösen, außer einer Aufgabe, die mich nicht zu den nächsten Themen durchlässt. Die Aufgabe "Minimaler Primteiler einer Zahl".

Bedingung: Gegeben ist eine ganze Zahl, nicht kleiner als 2. Geben Sie ihren kleinsten Primteiler aus. Es dürfen keine zusätzlichen Bibliotheken (math usw.) verwendet werden!

Eingabedaten: Es wird eine positive ganze Zahl N <= 2*10 hoch 9 eingegeben.

Ausgabedaten: Geben Sie die Antwort auf die Aufgabe aus.

Ich habe versucht, es zu lösen, indem ich Code mit while geschrieben habe, aber meine Antwort wird nicht akzeptiert, weil die Laufzeit des Programms zu lang ist. Es wird empfohlen, eine Schleife zu organisieren, die die Teiler bis zur Quadratwurzel von N durchgeht: while i*i <=