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