غربال کردن اعداد اول
غربال کردن یک روش برای پیدا کردن اعداد اول است. در این روش، ما اعداد را از کوچک به بزرگ بررسی میکنیم و مضربهای هر عدد اول را خط میزنیم.
- ابتدا عدد ۲ را به عنوان اولین عدد اول انتخاب میکنیم.
- مضربهای ۲ (۴، ۶، ۸، ...) را خط میزنیم.
- عدد بعدی که خط نخورده است (۳) را به عنوان عدد اول بعدی انتخاب میکنیم.
- مضربهای ۳ (۶، ۹، ۱۲، ...) را خط میزنیم.
- این کار را تا رسیدن به عدد مورد نظر ادامه میدهیم.
با این روش، اعداد باقیمانده که خط نخوردهاند، اعداد اول هستند.