روش غربال

مدیران انجمن: parse, javad123javad

ارسال پست
metalman1990b

عضویت : چهارشنبه ۱۳۸۶/۱/۲۲ - ۱۵:۳۳


پست: 2




تماس:

روش غربال

پست توسط metalman1990b »

کسی راه حل ساده داره برای مسئله زیر؟
سوال از این مورد زیاد دیدم یک راه حل ساده میخوام
در روش غربال اعداد 200تا400
الف)آخرین عددی که خط میخورد چیست؟
ب)15عددی که خط میخورد چیست؟

نمایه کاربر
gij

نام: ahmad.anbarzadeh

عضویت : یک‌شنبه ۱۳۹۸/۹/۲۴ - ۲۲:۵۳


پست: 193

سپاس: 19

Re: روش غربال

پست توسط gij »

غربال چی؟؟؟
برای پیدا کردن عدد اول؟؟؟
گر بگوید مرده خور کفتار کز بهر ثواب
خادم اهل قبورم بشنو و باور مکن

نمایه کاربر
ببر راه راه

نام: متهم به انواع جنایات

عضویت : دوشنبه ۱۳۹۹/۲/۲۹ - ۲۳:۰۸


پست: 12

سپاس: 1

Re: روش غربال

پست توسط ببر راه راه »

metalman1990b نوشته شده:
شنبه ۱۳۹۹/۳/۱۰ - ۱۶:۴۳
کسی راه حل ساده داره برای مسئله زیر؟
سوال از این مورد زیاد دیدم یک راه حل ساده میخوام
در روش غربال اعداد 200تا400
الف)آخرین عددی که خط میخورد چیست؟
ب)15عددی که خط میخورد چیست؟
نمیدونم منظورتون از راه حل ساده چیه =| کلا راه سختی نداره. من اگه خودم باشم این شکلی حل میکنم.
برای قسمت الف:
خب اول میایم میبینیم آخرین عدد اولی که باید تو این غربال بررسی بشه چنده. اون عدد، نوزدهه چون نوزده به توان 2 میشه 361 (و از 400 کوچیک تره هنوز، درحالی که عدد اولِ بعدی یعنی 23، به توان 2 که برسه از 400 بزرگ تر میشه.)
پس آخرین عددی که خط میخوره، توسط 19 خط میخوره. حالا میایم به مضارب 19 نگاه میکنیم. آخرین مضرب 19 که از 400 کوچیکتره، 19×21=399 ـه. پس آخرین عددی که خط میخوره، 399 هستش.

برای قسمت ب:
میدونیم اولین عدد اول، دوئه. پس نگاه میکنیم که قراره چندتا عدد تو این غربال توسط دو خط بخورن. قطعا تعدادشون از 15 بیشتره پس میفهمیم پونزدهمین عددی که قراره تو این غربال خط بخوره، از مضارب دوئه.
حالا این معادله رو حل میکنیم: 15 = 2/(n-2)
[ پانزده برابر است با ، n منهای دو تقسیم بر دو]

n=32
پس پونزدهمین عددی که خط میخوره، 32 هستش.

+ حالا اگه ناواضح توضیح دادم و نیازی بود، بگین راه حل رو تو کاغذ بنویسم براتون عکس بندازم. |:

ارسال پست