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