روش غربال اعداد اول
برای پیدا کردن اعداد اول بین 70 تا 90 از روش غربال استفاده می‌کنیم. ابتدا لیستی از اعداد بین 70 تا 90 تهیه می‌کنیم: 70، 71، 72، 73، 74، 75، 76، 77، 78، 79، 80، 81، 82، 83، 84، 85، 86، 87، 88، 89، 90
مرحله اول: عدد 1 را خط بزنید (در این بازه عدد 1 وجود ندارد).
مرحله دوم: عدد 2 را به عنوان اولین عدد اول انتخاب کنید و تمام مضرب‌های آن را خط بزنید.
مرحله سوم: به عدد بعدی که خط نخورده است (یعنی 3) بروید و تمام مضرب‌های آن را خط بزنید.
این کار را تا جایی که به عدد اول بعد از √90 (یعنی حدود 9.5) برسیم، ادامه می‌دهیم. یعنی باید اعداد اول تا 9 را بررسی کنیم: 2، 3، 5، 7
- عدد 71: اول است.
- عدد 73: اول است.
- عدد 79: اول است.
- عدد 83: اول است.
- عدد 89: اول است.
اعداد اول بین 70 تا 90: 71، 73، 79، 83، 89 هستند.
یادآوری ایمنی: در انجام محاسبات ریاضی دقت لازم را داشته باشید.
