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

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

1 پاسخ

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

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

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

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

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

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

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

این چرخ فلک که ما در او حیرانیم<br> فانوس خیال از او مثالی دانیم<br> خورشید چراغ دان و عالم فانوس<br> ما چون صوریم کاندرو حیرانیم
...