این روش برای جدا کردن اعداد اول از دیگر اعداد است.این روش سه ویژگی را به ما می دهد:
1- پیدا کردن اعداد اول از 1 تا بی نهایت
2-اطمینان برای اول بودن یک عدد.
3-پیدا کردن اعداد اول از هر عددی تا هر عددی (لزومی به شروع شدن از 1 نیست)
روش این کار اینگونه است:
اعداد 1 تا بی نهایت را بنویسید.
عدد یک را خط بزنید.
عدد اول بعدی را 2 می باشد. مضارب این عدد را خط بزنید.
عدد اول بعدی 3 می باشد. مضارب این عدد را خط بزنید.
عدد اول بعدی ... می باشد. مضارب این عدد را خط بزنید.
همینطور پیش می روید تا زمانی که مجذور عدد اول بعدی در جدول اعداد شما نباشد.
*برای اطمینان داشتن از اول بودن فقط یک عدد باید ان را به ترتیب تقسیم بر اعداد اول کنیم تا زمانی که مجذورعدد بعدی بزرگ تر از عدد مرد نظر باشد.
ادامه دارد...