با روش غربال، عددهای اول بین \(20\) و \(40\) را پیدا کنید. در این روش، کار را از خط زدن مضرب های کدام عدد شروع می کنید و با مضرب های کدام عدد پایان می دهید؟

پاسخ

اعداد اول بین \(20\) و \(40\):
$$
23,29,31,37
$$
در این روش، کار را از خط زدن مضرب های کدام عدد شروع می کنید و با مضرب های کدام عدد پایان می دهید؟
از آنجا که جذر تقریبی \(40\) برابر با \(6\) است، فقط مضرب های \(2,3,5\) را خط می زنیم.
در نتیجه کار را با خط زدن مضرب های \(2\) آغاز می کنیم و با خط زدن مضرب های \(5\) به پایان می رسانیم.