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