توضیح الگوریتم غربال اراتستن در کپشن ✅
الگوریتمی برای پیدا کردن اعداد اول از یک تا هر عددی که بخوایم.😍
تو این الگوریتم ابتدا همه اعداد رو نوشته سپس همه اعداد غیر اول رو خط میزنیم.❌
روش کار این الگوریتم به این شکله که ابتدا عدد یک خط میخوره چون اول نیست، عدد بعدی دو هستش نگهش میداریم و همه مضاربش که مرکب هستن رو تا انتها خط میزنیم. میریم سراغ عدد بعدی که سه هستش نگهش میداریم و میتونیم خط زدن رو از مربع عددی که نگه داشتیم شروع کنیم و ادامه بدیم بعدش بریم سراغ پنج و هفت و این کار رو تا جایی ادامه میدیم که عددی که میخوایم مضاربش رو خط بزنیم، مربعش از عدد آخر بزرگتر باشه. اینجا کار ما تمومه و همه اعدادی که موندن اول هستن.
#هشتم✍📗📕📋
@motevaseteaval
(آدرس بقیه کانال های مجموعه)
@tabligat_noor
فوروارد کنید💕
لبیک یا خامنه ای