غربال کردن اعداد یک تا صد به معنی خط زدن اعداد مرکب و باقی ماندن اعداد اول است.
- در این فرآیند، ابتدا عدد ۱ خط میخورد زیرا نه اول است و نه مرکب.
- عدد ۲ اول است و باقی میماند.
- اعداد مرکبی که مضرب ۲ هستند خط میخورند.
- عدد بعدی که باقی مانده، ۳ است که اول است.
- اعداد مرکبی که مضرب ۳ هستند خط میخورند.
- این فرآیند تا جایی ادامه مییابد که اعداد اول مشخص شوند.
آخرین عددی که در این فرآیند خط میخورد، عدد ۹۹ است که مضرب ۳ و ۳۳ است.
یادآوری: در غربال اراتوستن، آخرین عددی که خط میخورد، بستگی به محدوده اعداد دارد.
