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