در روش غربال کردن اعداد اول، مضارب اعداد اول خط زده میشوند.
- ابتدا عدد ۲ به عنوان اولین عدد اول انتخاب میشود و مضارب آن خط زده میشوند.
- عدد بعدی که باقی مانده است (۳) به عنوان عدد اول بعدی انتخاب میشود و مضارب آن خط زده میشوند.
- این روند تا جایی ادامه پیدا میکند که مربع عدد اول بعدی از آخرین عدد (۳۰۰) بزرگتر شود.
برای اعداد ۱ تا ۳۰۰، باید ببینیم کدام اعداد اول باید بررسی شوند.
اعداد اول کوچکتر از √۳۰۰ ≈ ۱۷.۳ عبارتند از: ۲، ۳، ۵، ۷، ۱۱، ۱۳ و ۱۷.
پس مضارب اعداد ۲، ۳، ۵، ۷، ۱۱، ۱۳ و ۱۷ خط زده میشوند.
راهنمایی کوتاه: در روش غربال، مضارب اعداد اول خط زده میشوند.
گامبهگام:
۱) اعداد اول کوچکتر از √۳۰۰ را پیدا کن: ۲، ۳، ۵، ۷، ۱۱، ۱۳، ۱۷
۲) مضارب این اعداد اول را در بین اعداد ۱ تا ۳۰۰ خط بزن.
۳) اعداد باقیمانده که اول هستند را مشخص کن.
پاسخ نهایی: مضارب اعداد ۲، ۳، ۵، ۷، ۱۱، ۱۳ و ۱۷ خط زده میشوند.
مثال مشابه: برای اعداد ۱ تا ۵۰، مضارب ۲، ۳، ۵ و ۷ خط زده میشوند.
