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