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