تبلیغات
معلم5 فتحی - اعداد اول به روش غربال

آموزشی.اطلاعات مفید علمی . سوال های درسی . تدریس ریاضی

اعداد اول به روش غربال

تاریخ:چهارشنبه 26 دی 1397-11:26 ق.ظ

تعیین اعداد اول به روش غربال چگونه است ؟

مثال  : اعداد اول بین ۱ تا ۶۰ را به روش غربال پیدا کنید.

پاسخ : ابتدا اعداد رو از ۱ تا ۶۰ به صورت مرتب مینویسیم. برای تعیین اعداد اول به روش غربال ، طی چند مرحله که الان کامل براتون توضیح میدم شروع میکنیم به خط زدن مضرب های عددهای اول معروف یعنی همون ۲ ، ۳ ، ۵ ، ۷  ، ۱۱ ، ۱۳ ، ۱۷ ، ۱۹ ‌و … که در واقع عددهایی که خط میزنیم اول نیستن و آخر کار هرچی که خط نخورده باقی میمونه عدد اول هست. مراحل کار رو به ترتیب باهم دنبال میکنیم :

۱ ) اول از همه عدد ۱ رو خط میزنیم چون این عدد نه اول هست و نه مرکب. پس همیشه خطش میزنیم.

 ۱      ۲      ۳      ۴      ۵      ۶      ۷     ۸     ۹     ۱۰

۱۱   ۱۲     ۱۳    ۱۴    ۱۵    ۱۶    ۱۷    ۱۸    ۱۹     ۲۰

۲۱    ۲۲    ۲۳    ۲۴    ۲۵    ۲۶    ۲۷    ۲۸    ۲۹     ۳۰

۳۱   ۳۲    ۳۳    ۳۴    ۳۵    ۳۶    ۳۷    ۳۸   ۳۹     ۴۰

۴۱   ۴۲    ۴۳    ۴۴    ۴۵    ۴۶    ۴۷    ۴۸   ۴۹     ۵۰

۵۱   ۵۲    ۵۳    ۵۴    ۵۵    ۵۶    ۵۷    ۵۸    ۵۹    ۶۰

۲ ) بعد میریم به سراغ خط زدن مضرب های عدد ۲ که در واقع همون اعداد زوج هستن. هرچی عدد زوج داریم خط میزنیم. یادتون باشه که خود عدد ۲ رو خط نزنید ها ! اون یه عدد اول خودش.

 ۱       ۲      ۳    ۴       ۵      ۶      ۷      ۸       ۹   ۱۰

۱۱     ۱۲   ۱۳    ۱۴     ۱۵    ۱۶    ۱۷    ۱۸     ۱۹    ۲۰

۲۱     ۲۲    ۲۳    ۲۴    ۲۵    ۲۶    ۲۷    ۲۸     ۲۹    ۳۰

۳۱     ۳۲    ۳۳   ۳۴    ۳۵  ۳۶     ۳۷    ۳۸     ۳۹    ۴۰

۴۱     ۴۲    ۴۳   ۴۴    ۴۵  ۴۶     ۴۷    ۴۸     ۴۹    ۵۰

۵۱     ۵۲    ۵۳   ۵۴    ۵۵  ۵۶     ۵۷    ۵۸     ۵۹    ۶۰

۳ ) بریم سراغ مضرب های عدد ۳ که الان باید خط بخورند ، البته همه بجز خود عدد ۳ ، چون ۳ یک عدد اول هست. همه اعدادی که مجموع رقم ها بر ۳ بخش پذیر هست رو خط میزنم . چون شرط بخش پذیری بر ۳ ،که مجموع رقم های عدد بر ۳ بخش پذیر باشد.  هر عددی که بر ۳ بخش پذیر باشدیعنی اینکه مضرب ۳ هستد.

 مضرب های ۳ ، سه تا سه تا به جلو  برو. پس ما برای خط زدن از عدد ۳ شروع میکنیم سه تا سه تا میشماریم  جلو رفته و عددها را خط میزنیم. اگربه عددی رسیدیم که قبلا خط خورده مشکلی پیش نمیاید ما به شمردن خود ادامه میدیم.


۱       ۲      ۳    ۴       ۵      ۶      ۷      ۸       ۹   ۱۰

۱۱     ۱۲   ۱۳    ۱۴     ۱۵    ۱۶    ۱۷    ۱۸     ۱۹    ۲۰

۲۱     ۲۲    ۲۳    ۲۴    ۲۵    ۲۶    ۲۷    ۲۸     ۲۹    ۳۰

۳۱     ۳۲    ۳۳   ۳۴    ۳۵  ۳۶     ۳۷    ۳۸     ۳۹    ۴۰

۴۱     ۴۲    ۴۳   ۴۴    ۴۵  ۴۶     ۴۷    ۴۸     ۴۹    ۵۰

۵۱     ۵۲    ۵۳   ۵۴    ۵۵  ۵۶     ۵۷    ۵۸     ۵۹    ۶۰

۴ ) برویم سراغ مضرب های عدد ۵ که الان باید خط بخورند بجز خود عدد ۵ ، چون ۵ یک عدد اول هست. همه اعدادی که رقم یکان آنها صفر یا ۵ باشه خط میزنم . چون شرط بخش پذیری بر ۵ .  هر عددی که بر ۵ بخش پذیر باشد یعنی اینکه مضرب ۵ هست.  مضرب های ۵ ، پنج تا پنج تا  جلو  برو. پس ما برای خط زدن از عدد ۵ شروع میکنیم پنج تا پنج تا میشماریم و عددها رو خط میزنیم.  اگر به عددی رسیدیم که قبلا خط خورده مشکلی پیش نمیاید ما به شمردن خود ادامه میدهیم.


۱       ۲      ۳    ۴       ۵      ۶      ۷      ۸       ۹   ۱۰

۱۱     ۱۲   ۱۳    ۱۴     ۱۵    ۱۶    ۱۷    ۱۸     ۱۹    ۲۰

۲۱     ۲۲    ۲۳    ۲۴    ۲۵    ۲۶    ۲۷    ۲۸     ۲۹    ۳۰

۳۱     ۳۲    ۳۳   ۳۴    ۳۵  ۳۶     ۳۷    ۳۸     ۳۹    ۴۰

۴۱     ۴۲    ۴۳   ۴۴    ۴۵  ۴۶     ۴۷    ۴۸     ۴۹    ۵۰

۵۱     ۵۲    ۵۳   ۵۴    ۵۵  ۵۶     ۵۷    ۵۸     ۵۹    ۶۰

۵ )  موضوعی هست که ما تا کی باید این خط زدن ها رو ادامه بدیم ؟؟؟ قطعا اینطوری نیست که تا هرجا دلمان خواست خط بزنیم، هر وقت خسته شدیم دیگه خط نزنیم. یه راهکاری دارد.  اگریه عدد اول رو در خودش ضرب کردیم و دیدیم که جواب از آخرین عدد کوچکتر است، یعنی مضرب های ان عدد اول راباید خط بزنیم. اگر هم که حاصلضرب عدد اول در خودش بیشتر از عدد آخری شد یعنی کار غربال کردن تمام شده و هرچه عدد خط نخورده داریم عدد اول هستش.

واسه این مثال که داشتیم حل میکردیم :

۲ × ۲ = ۴ < 60   ⇒  مضرب های ۲ باید خط بخورند

۳ × ۳ = ۹ < 60   ⇒  مضرب های ۳ باید خط بخورند

۵ × ۵ = ۲۵ < 60   ⇒  مضرب های ۵ باید خط بخورند

۷ × ۷ = ۴۹ < 60   ⇒  مضرب های ۷ باید خط بخورند

۱۱ × ۱۱ = ۱۲۱ > 60   ⇒  نیاز به خط زدن مضرب های ۱۱ نیست و کار غربال تمام است

پس لازمه که مضرب های ۷ راهم خط برنیم. از ۷ شروع به شمردن میکنیم، هفت تا هفت تا جلو میریوم و خط میزنیم. اگه قبلا خط خورده بود اشکالی پیش نمیاید.

 
۱       ۲      ۳    ۴       ۵      ۶      ۷      ۸       ۹   ۱۰

۱۱     ۱۲   ۱۳    ۱۴     ۱۵    ۱۶    ۱۷    ۱۸     ۱۹    ۲۰

۲۱     ۲۲    ۲۳    ۲۴    ۲۵    ۲۶    ۲۷    ۲۸     ۲۹    ۳۰

۳۱     ۳۲    ۳۳   ۳۴    ۳۵  ۳۶     ۳۷    ۳۸     ۳۹    ۴۰

۴۱     ۴۲    ۴۳   ۴۴    ۴۵  ۴۶     ۴۷    ۴۸     ۴۹    ۵۰

۵۱     ۵۲    ۵۳   ۵۴    ۵۵  ۵۶     ۵۷    ۵۸     ۵۹    ۶۰



اعدادی که خط نخورده باقی مونده رو به رنگ ابی نشان دادیم. ۲ ، ۳ ، ۵ ، ۷ ، ۱۱ ، ۱۳ ، ۱۷ ، ۱۹ ، ۲۳ ، ۲۹ ، ۳۱ ، ۳۷ ، ۴۱ ، ۴۳ ، ۴۷ ، ۵۳ ، ۵۹ اعداد اول هستند




علم اموختن بر هر مرد و زن مسلمان واجب است
نظرات() 
محمد مهدی
جمعه 28 دی 1397 03:54 ب.ظ
عالی بود.
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر