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