دوستان روش غربال رو یه توضیح میدید

روش غربال مخصوص پیدا کردن اعداد اوله: توی روش غربال اول یک رو خط می زنیم چون نه اوله نه مرکب. بعد اعداد اول تا جایی که حفظ هستیم رو نگه می داریم مثل: 2 / 3 / 5 / 7 / 11 / 13 / 17 / 19... بعد شروع می کنیم به مضرب های هر کدوب رو خط زدن و باید بدونیم کت اولیم مضرب هر عددی که در روش غربال خط میخوره مربع اون عدده. مثلا اولین مضرب دو چهار خط می خوره و اولین مضرب سه، نه خط می خوره چون شش قبلا با دو خط خورده. همینطور که به ترتیب خط می زنیم، اعدادی که باقی می مونن اعداد اول هستن.

روش غربال روشی برای تعیین اعداد اول می باشد به این صورت که ابتدا عدد یک خط می زنیم(نه اول ونه مرکب) بعد میریم تمام مضربهای دو بجز دو خط می زنیم بعد سراغ اولین عددی میریم که خط نخورده که سه هست باز هم تمام مضربهای 3 بجز سه خط می زنیم وبه همین منوال ادامه می دهیم. این روش تا زمانی ادامه می دهیم که مجذور ان عددی که میخواهیم خط بزنیم در بین اعداد نباشد.