اعداد اول بین ۳۰ تا ۵۰ به روش غربال
ابتدا اعداد این بازه را مینویسیم: ۵۰،۴۹،۴۸،۴۷،۴۶،۴۵،۴۴،۴۳،۴۲،۴۱،۴۰،۳۹،۳۸،۳۷،۳۶،۳۵،۳۴،۳۳،۳۲،۳۱،۳۰
ابتدا عدد ۱ را خط میزنیم (در اینجا عدد ۱ وجود ندارد). سپس مضربهای اعداد اول را به ترتیب خط میزنیم.
- مضربهای ۲: ۵۰،۴۸،۴۶،۴۴،۴۲،۴۰،۳۸،۳۶،۳۴،۳۲،۳۰
- مضربهای ۳: ۴۵،۳۹،۳۳
- اعداد باقیمانده: ۴۹،۴۷،۴۳،۴۱،۳۷،۳۱
اکنون به سوالات پاسخ میدهیم:
الف) اولین عددی که خط خورد ۳۰ بود که مضربی از ۲ است.
ب) در مرحله حذف مضربهای ۳، عدد ۳۳ اولین مضربی است که خط میخورد.
ج) در مرحله حذف مضربهای ۷، عدد ۴۹ اولین مضربی است که خط میخورد.