المهمة "أصغر قاسم أولي"

بدأت للتو في تعلم Python على منصة Sirius. تمكنت من حل جميع المهام الأخرى في موضوع «while»، باستثناء مهمة واحدة تمنعني من الانتقال إلى المواضيع التالية. المهمة «أصغر قاسم أولي لعدد».

الشرط: يُعطى عدد صحيح لا يقل عن 2. أخرج أصغر قاسم أولي له. لا يُسمح باستخدام مكتبات إضافية (مثل math وغيرها)!

بيانات الإدخال: يُدخل عدد صحيح موجب N <= 2*10 أس 9.

بيانات الإخراج: أخرج إجابة المهمة.

حاولت الحل بكتابة كود باستخدام while، لكن إجابتي لم تُقبل بسبب طول وقت تشغيل البرنامج. يُنصح بتنظيم حلقة تفحص القواسم حتى جذر العدد N: while i*i <= N:، لكنني لا أفهم كيفية القيام بذلك.

كود Python الخاص بي (يُظهر خطأ «البرنامج يعمل لفترة طويلة جداً وتم إيقافه» أو «البرنامج يُظهر خطأ أثناء»)