غربال اراتستن

یکی از سوالات مهم در موضوع اعداد اول، این است که چطور اعداد اولِ بین دو عدد را پیدا کنیم؟ باید دانه به دانه چک کنیم که آیا این عدد، اول است یا نه؟ یا راهکار و ایده‌های دیگری نیز وجود دارد؟ برای این موضوع از الگوریتم غربال اراتستن استفاده می‌شود که در این قسمت، با آن آشنا می‌شویم. موضوع این قسمت را می‌توانید در صفحه‌های ۲۴ تا ۲۷ کتاب درسی پیدا کنید.