कार्य "न्यूनतम अभाज्य भाजक"

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

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

इनपुट डेटा: एक धनात्मक पूर्णांक N <= 2*10 की 9वीं घात इनपुट किया जाता है।

आउटपुट डेटा: कार्य का उत्तर आउटपुट करें।

मैंने while के साथ कोड लिखकर हल करने का प्रयास किया, लेकिन मेरा उत्तर स्वीकार नहीं किया गया, क्योंकि प्रोग्राम का रन टाइम बहुत लंबा है। वे N के वर्गमूल तक भाजकों को पुनरावृत्त करने वाले लूप को व्यवस्थित करने की सलाह देते हैं: while i*i <= N:, लेकिन मैं समझ नहीं पा रहा हूं कि यह कैसे करना है।

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