कार्य है "न्यूनतम सरल विभाजक"

मैंने अभी-अभी Sirius प्लेटफॉर्म पर Python सीखना शुरू किया है। मैं "While" विषय के अन्य सभी कार्यों को हल करने में सक्षम था, एक कार्य को छोड़कर जो मुझे अगले विषयों पर जाने की अनुमति नहीं देता। कार्य है "संख्या का न्यूनतम सरल विभाजक"।

शर्त: एक पूर्णांक दिया गया है जो कम से कम 2 है। इसका सबसे छोटा सरल विभाजक प्रिंट करें। आप अतिरिक्त libraries (math, आदि) का उपयोग नहीं कर सकते!

इनपुट डेटा: पूर्ण धनात्मक संख्या n <= 2*10 की 9वीं डिग्री।

आउटपुट: कार्य का उत्तर प्रदर्शित करें।

While के साथ कोड लिखकर हल करने का प्रयास किया, लेकिन मेरा उत्तर गिना नहीं गया, क्योंकि प्रोग्राम बहुत लंबा चला। यह अनुशंसा की जाती है कि आप एक लूप व्यवस्थित करें जो n के वर्गमूल तक विभाजकों को छांटे: While i*i <= n:, लेकिन मैं समझ नहीं पा रहा हूँ कि यह कैसे करूँ।

मेरा Python कोड (एरर देता है "प्रोग्राम बहुत लंबे समय तक चला" और