برای پیدا کردن اعداد اول از ۱ تا ۱۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰، روش غربال ارسطو یک روش موثر است. در اینجا، مراحل این روش را به طور خلاصه توضیح میدهم:
1. **تعیین محدوده**: ابتدا محدودهی اعداد را مشخص میکنیم. ما اعداد را از ۲ شروع میکنیم، چرا که عدد ۱ یک عدد اول نیست.
2. **تهیه لیست**: لیستی از اعداد از ۲ تا ۱۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰ تهیه میکنیم.
3. **نقطهگذاری اعداد**: اولین عدد یعنی ۲ را انتخاب میکنیم. همهی مضربهای ۲ (۴، ۶، ۸ و غیره) را از لیست حذف میکنیم.
4. **انتخاب عدد بعدی**: عدد بعدی که بخشی از لیست باقیمانده است (در اینجا ۳) را انتخاب میکنیم و مضربهای آن (۶، ۹، ۱۲ و غیره) را از لیست حذف میکنیم.
5. **تکرار**: این فرآیند را برای اعداد باقیمانده ادامه میدهیم. برای هر عدد، مضربهای آن را حذف میکنیم تا زمانی که به جذر بزرگترین عدد قابل محاسبه در محدوده برسیم.
6. **لیست نهایی**: در پایان، اعداد باقیمانده در لیست اعداد اول هستند.
با وجود اینکه تعداد اعداد کشف شده در این روش بسیار زیاد است (در حدود ۲۶۰۰۰۰ عدد اول بین ۱ تا ۱۰۰)، اما انجام این محاسبات برای دامنه بسیار بزرگ مانند ۱۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰۰ ممکن است زمان بسیار زیادی طول بکشد و برای محاسبات بهینهتر میتوان به تکنیکها و الگوریتمهای پیشرفتهتر روی آورد.
حالا اگر بخواهید میتوانید این مراحل را برای اعداد کوچکتر انجام دهید تا با روش غربال آشنا شوید.
