به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
0 امتیاز
16,096 بازدید
در دبیرستان توسط aminzm (1 امتیاز)

سلام آخرین عددی که در غربال خط میخورد را میتوان با فرمول یا الگوریتمی پیدا کرد؟ اگر ممکن است لطفا پاسخ سوال را بنویسید. دقت داشته باشید که اعداد غربال از 1 شروع و تا n هستند.

1 پاسخ

+1 امتیاز
توسط
ویرایش شده

1 : براکت رادیکال n را بدست می آوریم.

2 : بزرگترین عدد اول کوچکتر-مساوی از آن را x می نامیم.

3 : براکت (n تقسیم بر x) را بدست می آوریم.

4 : حال بزرگترین عدد اول کوچکتر-مساوی از حاصل عبارت بالا را yمی نامیم.

5 : xy آخرین عددی است که در روش غربال اراتوستن خط می خورد.

البته توجه کنید که : این الگوریتم در شرایطی صادق است که عبارت 1 از عبارت 3 کوچکتر نباشد

برای ترجمه ی یک جمله از انگلیسی به فرانسوی دو چیز ضروری است. اول، باید جمله ی انگلیسی را تماما بفهمیم. دوم، باید با اصطلاحات ویژه ای که در زبان فرانسوی هستند آشنا باشیم. این وضعیت خیلی شبیه هنگامی است که سعی داریم شرط را که با کلمات بیان شده است با نمادهای ریاضی بیان کنیم. اول، باید آن را تمام درک کنیم. دوم، باید با اصطلاحات ریاضی ریاضی آشنا باشیم.
...