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