د پروګرامونو د Eratosthenes غلبیل،

د ریاضي - ساينس، چې يوازې يو څو زره کاله راښکاره شو، او په فعاله توګه په لرغوني یونان کارول. خو ګڼ شمیر ساینس پوهان، پوهان، چې په هغه وخت کې ژوند کاوه، د کشفولو، چې شو ځلیدونکی او غوره، خو يو څو پیړیو وروسته د دریښتینو په پېژندلو سره، کله چې ټکنالوژي چې د د لرغوني arithmetic څېړنې بشپړ پوتانسیل اجازه کړې. د یادونې وړ ده، چې ټول د محاسبې "په ذهن" په لرې دورو کې یې ترسره کړل او د محاسبې یو په لویه کچه د ننوتلو لري. د تر ټولو مشهور د یونان د کارپوهانو يو Eratosthenes، طريق د پروګرامونو د ستر-نيکه په نامه. د کمپيوټر ساينس د ظهور د هغه محاسبه وه، د نظري او د حقيقتونو اکثرا مزج کمپيوټر "ژبو". د رياضي د ارسنال وو څو په زړه موندنې، خو تر ټولو معمولي د Eratosthenes د غلبیل وه تاسو ژر د وړاندې تعاقب لومړي شمېر موندلو د اسانتیا لپاره.

د پوهانو ژوند ليکونه

سره له دې چې د کارپوه د ټولو فعاليتونو د لرغوني یونان، په دریم پېړۍ له ميلاد څخه د افریقا د نابغه د ټاټوبي په خاوره کې رامنځته شوې ده. هغه په یونان، هغه پاتې په دايمي توګه د لوی ښارونو روزل ساینس پوه. د هغه د ښوونکو د مشهور شاعرانو، فلسفې، او د وخت د ګرامر وو. په شان د همفکره ځلیدونکی theorist لپاره د سکندريې، چې د هغه تر خپل مرګ دنده کتابتون وروسته بلنه د کړۍ د هر اړخیز پرمختګ او درناوي مننه، په بېلا بېلو سيمو کې د د پېر د موسيقي، او د څیړنی اریانونکی ټوټې، د Eratosthenes د غلبیل په ګډون په رامنځته کولو. معاصرو عالم - افسانوي Archimedes - يوازې په flattering رنګونو د هغه خبرې وکړې او آن د هغه د کار د انفرادي کار ته ډالۍ شو.

لاسته راوړنې

د لرغوني عالم اصلي ځانګړنه په پراخه کچه د زده کړې سیمو کې د بيلابيلو لارو په شان و. په ورته وخت کې تقريبا په ټولو برخو کې، هغه د بيالنس پايلې ترلاسه کړي دي. فلسفه، شعر، رياضي، نجوم، موسيقي، ژبپوهنې، geography - لپاره لکه د علم theorist Pentatl د لټون په یو بې ساری نړیوالتوب سره د ورزش په شاوخوا کې د ټولنې د لقب وګاټه. البته، هغه په الندې برخو کې زده کړې یو نه غوره شي نه، بلکې د هغوی په هر بدل بهر ته د ښه پايله ترلاسه کړي. دا د هغه د کار او څېړنې ترکول د ټوټو له خوا ښودل شوې. سره له دې چې په کې د خپل عتيق ځينې د سیوري، د ساینس پوه کړې د شمېرپوهنې په تاريخ ته يوه ستره مرسته، او د سره په سمه نورو مشهور استوګنځايونو د يو شمير Eratosthenes د غلبیل، چې د مشهور هندسي او حسابي موندنې د يو ځای وو.

د نوم او د ځای په اړه تاریخ

په لرغونو وختونو کې، د ټولو اسنادو، د رياضي محاسبو په ګډون په ځانګړي موم تختې کړې. له همدې امله، کله چې د حسابي او algebraic طبیعت، په ځانګړې توګه په ترڅ کې د يوه سلسله د شمېر د جالوالی د محاسبه، د څېړونکو "مړ کړ:" په خپلو لوازم لیکل. د ټولو په شان د مطالعې لپاره د کورنۍ د دخيمو په يوه ټوټه کار ذریعه وروسته او ونومول شو - د Eratosthenes غلبیل. د پرانستلو لپاره د نوښت د په طبيعي لړۍ primes موندلو نابغه د فکرونه وو. د عملياتو د څو مياشتو دوام وکړ، دا تر اوسه نه دي وروستیو پایلو کړې. په دريمه پېړۍ له ميلاد څخه، چې دا د یو مهم پرمختګ وو.

یو الګوریتم څه ده؟

یوه لنډه لاره د ټولو پیدا لومړي شمېر اوتباهۍ راهیسې په طبيعي قطار مينه عالمانو. وروسته د ټولو، نه د يوه سخت تسلسل لري او په نيمه تصادفي نظم ترتیب. اوس مهال، د کارپوهانو په پراخه توګه درک او زده کړل چې څرنګه ضروري محاسبې لپاره په چټکۍ سره. د Eratosthenes د غلبیل - په دې دوی له خوا د ساده الګوریتم مرسته شوي دي. انتیک نابغه په څو ګامونه دا کشف:

• د هر شمېره (د اصلي اصطالح N) څخه د یو طبیعي شمېر واخلئ .Stoit ویلي چې د څو نصراني وړاندې د واحد وه لومړي شمېر ګڼل. اوس دا یوه ځانګړې ډول چې یو محدود تعريف نه لرو، ترڅو پورې اړه لري.
• نور د ټولو شمېرې په دوه divisible یو د ړنګېدنې شته.
• بيا، د لومړي څخه د پاتې (په دې صورت کې، درې ګوني) څخه اخستل شوی، او ټول شمېر چې دا سقوط څخه منع کړي.
• د محاسبه تر کې په ترتیب په تیرو شمیر دوام لري.
• پاتې شمېره به یوازې د ساده شاخصونه لري.

دا انتخاب له اوږدې مودې د یوازې اغیزمن ګڼل شوي دي، خو سره د کمپيوټر د کارپوهانو د ظهور وکولای شول چې د محاسبو ډېر پېچلی سلسله کړي. هرصورت، حتی د نوې تکنالوژۍ د Eratosthenes غلبیل، یو اړین محاسبوي تيوري ده.

په arithmetic پروګرامونه ژبو

ټکنالوژۍ، کمپيوټر، او کمپيوټر ساينس اجازه رياضي زده algebraic تيوري، د علومو په پراختیا کې یو نوی پړاو ته ورسيږي. په لومړي ګام کې، د بې ساري فرصت هغوی په کارولو سره چې په پروګرام کې د مشهور حسابي او هندسي مطالعاتو کې راټول کړي. د په دکمپیوټری ژبې د اوس تر ټولو مشهور پيل وکړ، په ګډون د هیواد د Eratosthenes، پاسکال الګوریتم غلبیل په محاسبه. سره د يو څو ثانيو په مرسته، چې تاسو کولای شي د طبيعي شمېر، چې د اوږدې مودې موجود دي او یا محاسبه د لويي زياتونې له خوا په ترتیب لومړي شمېر د موندلو، د ډېر وخت ونیسي. په پایله کې، د نوې ودانۍ د عملي بنسټ د لرغوني موندنې د یو ښه نسخه ترلاسه او امکاناتو تقریبا ذخيرې محاسبات دي.

په انفارماتیک عصري Olympiad استفاده

اوس مهال په بېلابېلو مضمونونو د زده کوونکو لپاره سيالۍ نه بيا تر لاسه شهرت. ګټونکو او د دغو پيښو ګټونکي ته د روزنې بل پړاو ته ځي او کوالی شي په راتلونکې کې د کار ښه لرلید، مادي مرستو په ګډون ترلاسه کړي. په انفارماتیک Olympiad نه یوازې ننګونو شامل دي، خو هم د داسې مشهور مفاهیمو لکه صدراعظم شمېر پيدا کړي. غلبیل Eratosthenes همدې لپاره له خوا د پروګرام کوډ په حقيقتونو ادغام سلسله محاسبه تر ټولو اوسنی میتود په توګه کارول. د antiquity د کشفولو سره سره، دغه تيوري مرسته کوي تر څو د سخت شمېرنو د خپلولو په چټکۍ سره او په موثره توګه.