اعداد اول بین ۱ تا ۶۰ را به روش غربال پیدا کنید.
پاسخ : ابتدا اعداد رو از ۱ تا ۶۰ به صورت مرتب مینویسیم. برای تعیین اعداد اول به روش غربال ، طی چند مرحله که الان کامل براتون توضیح میدم شروع میکنیم به خط زدن مضرب های عددهای اول معروف یعنی همون ۲ ، ۳ ، ۵ ، ۷ ، ۱۱ ، ۱۳ ، ۱۷ ، ۱۹ و … که در واقع عددهایی که خط میزنیم اول نیستن و آخر کار هرچی که خط نخورده باقی میمونه عدد اول هست. مراحل کار رو به ترتیب باهم دنبال میکنیم :
۱ ) اول از همه عدد ۱ رو خط میزنیم چون این عدد نه اول هست و نه مرکب. پس همیشه خطش میزنیم.
) بعد میریم به سراغ خط زدن مضرب های عدد ۲ که در واقع همون اعداد زوج هستن. هرچی عدد زوج داریم خط میزنیم. یادتون باشه که خود عدد ۲ رو خط نزنید ها ! اون یه عدد اول خودش.
) بریم سراغ مضرب های عدد ۳ که الان باید خط بخورن ، البته همه شون بجز خود عدد ۳ ، چون ۳ یک عدد اول هست. همه اعدادی که مجموع رقم هاشون بر ۳ بخش پذیر هست رو خط میزنم . چون شرط بخش پذیری بر ۳ اینه که مجموع رقم های عدد بر ۳ بخش پذیر باشه. میدونیم هر عددی که بر ۳ بخش پذیر باشه یعنی اینکه مضرب ۳ هستش.
برای اینکه کار شما راحت بشه یک راه کار فوق العاده عالی بهتون میگم که خودتون رو درگیر مجموع ارقام و این چیزا نکنید. میدونیم که مضرب های ۳ ، سه تا سه تا میرن جلو . پس ما برای خط زدن از عدد ۳ شروع میکنیم سه تا سه تا میشماریم میریم جلو و عددها رو خط میزنیم. به همین آسونی. اگه به عددی رسیدیم که قبلا خط خورده مشکلی پیش نمیاد ما به شمردن خودمون ادامه میدیم.
) بریم سراغ مضرب های عدد ۵ که الان باید خط بخورن بجز خود عدد ۵ ، چون ۵ یک عدد اول هست. همه اعدادی که رقم یکان آنها صفر یا ۵ باشه خط میزنم . چون شرط بخش پذیری بر ۵ تعریفش اینجوریه. میدونیم هر عددی که بر ۵ بخش پذیر باشه یعنی اینکه مضرب ۵ هستش. میدونیم که مضرب های ۵ ، پنج تا پنج تا میرن جلو . پس ما برای خط زدن از عدد ۵ شروع میکنیم پنج تا پنج تا میشماریم میریم جلو و عددها رو خط میزنیم. به همین آسونی. اگه به عددی رسیدیم که قبلا خط خورده مشکلی پیش نمیاد ما به شمردن خودمون ادامه میدیم.
۵ ) یه موضوعی که پیش میاد اینه که ما تا کی باید این خط زدن هامون رو ادامه بدیم ؟؟؟ قطعا اینجوری نیست که تا هرجا دلمون خواست خط بزنیم، هر وقت خسته شدیم دیگه خط نزنیم. یه راهکاری داره. اونم اینه که اگه یه عدد اول رو در خودش ضرب کردیم و دیدیم که جواب از آخرین عدد کوچکتره، یعنی مضرب های اون عدد اول رو باید خط بزنیم. اگر هم که حاصلضرب عدد اول در خودش بیشتر از عدد آخری شد یعنی کار غربال کردن تموم شده و هرچی عدد خط نخورده داریم عدد اول هستش
اعدادی که خط نخورده باقی مونده رو به رنگ بنفش نشون دادیم. ۲ ، ۳ ، ۵ ، ۷ ، ۱۱ ، ۱۳ ، ۱۷ ، ۱۹ ، ۲۳ ، ۲۹ ، ۳۱ ، ۳۷ ، ۴۱ ، ۴۳ ، ۴۷ ، ۵۳ ، ۵۹ اعداد اول هستند.
بنابراین تعیین اعداد اول به روش غربال به همین سادگی انجام میشه
✨✨✨✨✨✨
تاج لطفاً:)
