غربال شامل چند مرحله است
۱ اعداد یک تا n را مینویسیم
یک جزو اعداد اول نیست پس خطش میزنیم
اعداد اول را مینویسیم و مربعهای آنها را مینویسیم و بعد از آن اولین مضربی که با آن خط میخورد مثلاً برای دو چهار است برای سه نوع هست برای ۵ ۲۵ است برای ۷.۴۹ هست برای ۱۱ ۱۲۱ هست
دور اعداد اول خط میکشیم و مضربهای آنها را خط بزنید
خط زدن را تا جایی ادامه میدهیم که اعداد اول در بین اعداد ۱ تا n نباشد
وقتی به عدد اولی میرسیم که مربع آن بین اعداد نیست کار ما با پایان رسیده
تاج میدی ؟؟