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