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