تعیین اعداد اول به روش غربال فصل 2 ریاضی هشتم

برای تعیین عددهای اول به روش غربال، ابتدا عدد یک و مضرب های مرکب اعداد اول را خط می زنیم و خط زدن را تا عدد اولی که مربع آن میان اعداد نوشته شده نباشد ادامه می دهیم.

برای اینکه بهتر متوجه شوید می توانیم به این صورت هم بیان کنیم :

عدد های ۱ تا n را می نویسم ( n منظور از هر عددی است ( ۲۰ و ۳۰ و ۴۰ و … ))

عدد یک را خط می زنیم .

عدد خط نخورده بعدی را در نظر می گیریم . اگر مربع این عدد بین اعدادی که نوشتیم بود ، اول آن مربع ، سپس تمام ضریب هایش (غیر از خود عدد) را خط می زنیم .

عدد خط نخورده بعدی را در نظر می گیریم و آنقدر همین مرحله را تکرار می کنیم تا به عدد اولی برسیم که مجزورش میان اعداد نباشد و آن موقع عددهای باقی مانده اولند..!