Question

اگر اعداد 1 تا 200 را غربال کنیم عدد 125 چندمین عددی است که خط می خورد؟

Comments

سلام
به محفل خوش آمدید.
چند تا از قوانین رو رعایت نکردید.
لطفا "فقط یک سوال بپرسید و آن را با جزئیات توضیح دهید. تلاش خود را برای حل مساله بنویسید."
عنوان هم مناسب بنویسید.(عنوان درواقع همان سوال شما بصورت کلی و بدون ذکر جزییات در یکی دوجمله ی کوتاه است)
لطفا این موارد رو رعایت کنید. چون در اینصورت کاربران زودتر از سوال شما استقبال خواهند کرد و جواب می دهند و در غیر اینصورت سوالات شما تایید نخواهند شد.
من این دفعه براتون ویرایش کردم.

---

شما نمی تونید سوالاتی که جواب گرفتن رو پنهان کنید.
این برای چندمین باره این کارو انجام میدید. دفعه بعد شما مسدود خواهید شد.

Answer 1

چون ۱۲۵ مضرب ۵ هست ابتدا مضرب های ۲و۳ را حساب میکنیم. مضرب های ۲که خط میخورند بجز خود ۲برابر ۹۹تا هستند به اضافه عدد۱ که خط میخورد برابر۱۰۰ میشوند. حال مضرب های ۳ رو که در نظر میگیریم که با۲ خط نخورده باشند از عدد ۹ با فاصله ۶تا یی شروع میشوند تاعدد۱۹۵ که برابر۳۲ میشوند. در مرحله آخر مضرب های ۵ که با مضرب های ۲ و۳ خط نخورده باشند رو حساب میکنیم. ۲۵،۳۵،۵۵،۶۵،۸۵،۹۵،۱۱۵،۱۲۵ پس۱۲۵برابر ۱۴۰امین عددی است که خط میخورد. میتوان از اصل شمول نیز استفاده کرد