এখানে একটা ছোট্ট অপটিমাইজেশন আছে। আমরা ৩ থেকে যেই লুপটা চালাচ্ছি, সেই লুপটা আসলে আমাদের নির্ধারিত সীমা অর্থাৎ যেপর্যন্ত প্রাইম নাম্বার বের করতে চাচ্ছি, সে পর্যন্ত চালাতে হয় না। ওই নির্ধারিত সীমার বর্গমূল পর্যন্ত লুপটা চললেই সব প্রাইম নাম্বার আমরা পেয়ে যাব। কারণ, কোন সংখ্যাই তার বর্গমূলের থেকে বেশি দুটি সংখ্যার গুণফল হতে পারে না। কি, কনফিউজড?! 😕 ব্যাখ্যাটা আসলে খুবই সহজ।