غربال اراتوستن، در ریاضیات، الگوریتم ساده ای است که با کمک آن می توان اعداد اول موجود در یک مجموعه متوالی و متناهی از اعداد طبیعی را مشخص کرد. کشف این روش را به اراتوستن دانشمند یونان باستان نسبت می دهند.
برای استفاده از این غربال باید از هفت قانون زیر پیروی کرد. ( فرض کنید می خواهیم اعداد اول بین 1 تا 120 را بیابیم ) :
• عددهای 1 تا 120 را می نویسیم.
• عدد 1 را خط می زنیم.
• دور عدد 2 خط می کشیم و مضرب هایش را خط می زنیم.
• دور عدد اول بعدی خط می کشیم و مضرب هایش را خط می زنیم.
• بازگشت به مرحله چهارم.
• این کار را تا جایی که به عدد اولی برسیم که توان دوم آن عدد در میان اعداد وجود نداشته باشد ادامه می دهیم.
• دور تمام اعداد باقی مانده خط می کشیم و حالا دیگر می دانیم که اعداد اول کدام ها هستند.
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفبرای استفاده از این غربال باید از هفت قانون زیر پیروی کرد. ( فرض کنید می خواهیم اعداد اول بین 1 تا 120 را بیابیم ) :
• عددهای 1 تا 120 را می نویسیم.
• عدد 1 را خط می زنیم.
• دور عدد 2 خط می کشیم و مضرب هایش را خط می زنیم.
• دور عدد اول بعدی خط می کشیم و مضرب هایش را خط می زنیم.
• بازگشت به مرحله چهارم.
• این کار را تا جایی که به عدد اولی برسیم که توان دوم آن عدد در میان اعداد وجود نداشته باشد ادامه می دهیم.
• دور تمام اعداد باقی مانده خط می کشیم و حالا دیگر می دانیم که اعداد اول کدام ها هستند.
wiki: غربال اراتوستن