روش غربال یک روش برای پیدا کردن اعداد اول است.
در این روش، اعداد را به ترتیب نوشته و اعداد غیر اول را خط میزنیم.
- عدد ۱ که نه اول است و نه مرکب.
- عدد ۲ اول است.
- ضربهای عدد ۲ غیر اول هستند و خط میخورند.
- عدد بعدی که خط نخورده، اول است.
- این روند را تا جایی که عدد اول بزرگتر از رادیکال n را پیدا کنیم ادامه میدهیم.
اعداد باقیمانده اول هستند.