برای حل این سوال، در ابتدا باید با مفهوم غربال (سینهزنی) آشنا شویم. غربال اعداد یک روش برای پیدا کردن اعداد اول است. به طور خاص، ما معمولاً از روش غربال اراتوستن استفاده میکنیم.
به طور خلاصه، در این روش:
1. تمام اعداد از ۲ تا ۱۰۰ را مینویسیم.
2. ابتدا عدد ۲ (اولین عدد اول) را انتخاب میکنیم و تمام مضارب آن را حذف میکنیم.
3. سپس به سراغ عدد بعدی که هنوز حذف نشده برویم (یعنی عدد ۳) و تمام مضارب آن را نیز حذف کنیم.
4. این کار را ادامه میدهیم تا به عددی برسیم که مربع آن بزرگتر از ۱۰۰ باشد.
در این سوال، از ما خواسته شده که اولین عددی که در این غربال خط میخورد را پیدا کنیم.
1. از عدد 2 شروع میکنیم. ما عدد 2 را انتخاب میکنیم و تمام مضارب آن (4، 6، 8، 10 و ...) را خط میزنیم.
2. در اینجا عدد 4 اولین عدد است که خط خورده است.
بنابراین، پاسخ به سوال این است که اولین عددی که در غربال بین ۱ تا ۱۰۰ خط میخورد، عدد **۴** است.
