سلام
لطفا تایید کنید
روش غربال:
برای استفاده از این غربال باید از هفت قانون زیر پیروی کرد .(فرض کنید میخواهیم اعداد اول بین 1 تا 120 را بیابیم):
اعداد بین 1 تا 120 را مینویسیم.
عدد 1 را خط میزنیم.
دور عدد 2 خط میکشیم و مضربهایش را خط میزنیم.
دور عدد اول بعدی خط میکشیم و مضربهایش را خط میزنیم.
این کار را تا جایی که به عدد اولی برسیم که مضربهایش در جدول خط نخورده باشد انجام میدهیم.
دور تمام اعداد باقی مانده خط میکشیم.( اعداد اول هستند)