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