جواب معرکه
غربال اعداد را ازیک شروع میکنیم. آیا اینجا یک هست ؟.....خیر. پس میریم سراغ دو و میگوییم تمام اعداد زوج را از 4 ( n^2 ) خط می زنیم و فقط اعداد فرد میماند یعنی :
31،33،35،37،39،41،43،45،47،49
حالا میریم سراغ 3. مضرب های 3 را از مجذورش خط میزنیم. اینها میمانند :
31،35،37،41،43،47،49
حالا میریم سراغ 4 ولی میدانیم این عدد قبلا حذف شده پس یاد میگیریم که غربال را از مجذور اعداد اول شروع میکنیم. پس میریم سراغ عدد اول بعد یعنی 5. مضرب های 5 را بعد از 25 خط میزنیم. اینها میمانند :
31،37،41،43،47،49
حالا میریم سراغ عدد اول بعدی یعنی 7 و مضرب های آنرا با شروع از 49 خط میزنیم. میبینیم فقط 49 بود که خط زدیم. اعداد باقیمانده :
31،37،41،43،47.
غربال تمام شد. ولی چرا ؟!
چون عدد اول بعدی 11 است و ما باید غربال را با عدد 121 به بعد ادامه بدیم و میدانیم در اینجا 121 نداریم پس غربالمان تمام شد.
در صورت تمایل معرکه بدهید 🙏💙