Sieve of Eratosthenes ni siseto

Mathimatiki - Imọ, eyi ti han kan diẹ ẹgbẹrun ọdun, o si ti wa ni actively ti lo ni atijọ ti Greece. Sibẹsibẹ, ọpọlọpọ awọn sayensi, theorists, tí ń gbé ni akoko, ṣe awọn Awari, ti o si di nla ati ki o wu, ṣugbọn awọn gidi ti idanimọ to kan diẹ sehin nigbamii, nigbati ọna laaye lati mọ awọn kikun o pọju ti iwadi ti atijọ ti isiro. O ti wa ni ye ki a kiyesi wipe gbogbo awọn isiro won waiye ni o jina eras "ni lokan" ati ti o wa ninu kan ti o tobi-asekale titẹsi ti se isiro. Ọkan ninu awọn julọ olokiki Greek amoye wà Eratosthenes, unofficially ti a npe ni nla-grandfather ti siseto. Pẹlu awọn dide ti kọmputa Imọ je rẹ isiro, yii ati awọn axiom ti wa ni igba iyipada sinu kọmputa "ede". Ni awọn Asenali ti mathimatiki wà ọpọlọpọ awọn awon awari, ṣugbọn awọn wọpọ wà ni sieve ti Eratosthenes lati ran o ni kiakia ri a nomba nọmba ti awọn gbekalẹ ọkọọkan.

Biographies ti sayensi

Bíótilẹ o daju wipe gbogbo awọn akitiyan ti awọn iwé mu ibi lori agbegbe ti atijọ Greece, awọn birthplace ti awọn oloye-pupọ ti Africa ni kẹta orundun bc. O si kọ sayensi ni awọn ti ilu ni Greece, ibi ti o duro patapata. Rẹ olukọ wà daradara-mọ awọn ewi, Philosophers, ati ilo ti awọn akoko. Ọpẹ si okeerẹ idagbasoke ati ọwọ ni Circle ti bi-afe o wu oludako pe fun post ti Ikawe ti Alexandria, ibi ti o yoo wa titi ti iku re, ṣiṣẹda alaragbayida ona ti music ti awọn akoko, ati iwadi ni orisirisi awọn agbegbe, pẹlu awọn sieve ti Eratosthenes. Contemporary omowe - arosọ Archimedes - sọrọ rẹ nikan ni ipọnni awọn awọ ati paapa igbẹhin iṣẹ rẹ ti olukuluku iṣẹ.

aseyori

Awọn ifilelẹ ti awọn ẹya-ara ti atijọ omowe o gbajumo bi awọn versatility ti awọn iwadi agbegbe. Ni akoko kanna fere gbogbo agbegbe, o ti waye dayato esi. Imoye, oríkì, mathimatiki, Aworawo, music, philology, ẹkọ - fun iru kan oto universalism ninu awọn àwárí fun imo oludako Pentatl mina ni apeso nipa sepo pẹlu awọn idaraya ni ayika. Dajudaju, on kò di nla ninu ọkan ninu awọn agbegbe iwadi, sugbon ni kọọkan ti wọn wa ni jade lati se aseyori ti o dara esi. Yi ti ni itọkasi nipa awọn extant ajẹkù ti iṣẹ rẹ ati iwadi. Pelu jije ni ojiji ti diẹ ninu awọn ti rẹ contemporaries, awọn ọmowé ti ṣe kan tobi ilowosi si awọn itan ti mathimatiki, ati awọn sieve of Eratosthenes pẹlu nọmba kan ti miiran daradara-mọ ibugbe lori ọtun wà ni ibi si awọn gbajumọ jiometirika ati isiro Imọ.

Itan ti awọn orukọ ati awọn ipo alaye

Ni igba atijọ, gbogbo igbasilẹ, pẹlu mathematiki isiro ṣe lori awọn pataki epo-wàláà. Nitorina, nigbati isiro awọn isiro ati ki o aljebra iseda, paapa nigba iyasoto ti awọn nọmba ninu awọn lesese, awọn oluwadi "fi jade" kọ lori wọn awọn ẹya ẹrọ. Lẹhin ti gbogbo iṣẹ awo bi a nkan ti ìdílé èlò fun awọn iwadi ati awọn ti a npè ni - sieve of Eratosthenes. Awọn iwuri fun awọn šiši wà ni ero ti oloye ti wiwa primes ni awọn adayeba jara. Isẹ fi opin si orisirisi awọn osu, o ti ko sibẹsibẹ a ti ṣe ik esi. Ni kẹta orundun BC, o je kan awaridii.

Ohun ti jẹ ẹya alugoridimu?

A awọn ọna ona lati wa gbogbo awọn nomba ni adayeba ọna nife ọjọgbọn niwon igba immemorial. Lẹhin ti gbogbo, ti won ko ba ko ni kan ti o muna ọkọọkan ki o si idayatọ ni kioto-ID ibere. Ni akoko, amoye ibebe yé ati ki o kẹkọọ bi o lati ṣe pataki isiro ni kiakia. Ni yi ti won ni won se iranwo nipa rọrun alugoridimu - awọn sieve ti Eratosthenes. Atijo oloye awari o ni orisirisi awọn igbesẹ:

• Ya awọn adayeba awọn nọmba lati ọkan si eyikeyi nọmba (jeneriki igba N) .Stoit woye wipe orisirisi awọn millennia seyin kuro ti a kà a nomba nọmba. Bayi o je ti si pataki kan ni irú ti o ko ni ni kan ti o muna definition.
• Siwaju nibẹ ni a piparẹ ti gbogbo awọn nọmba pelu meji.
• Nigbana ni, ni igba akọkọ ti wa ni ya lati awọn ti o ku (ninu apere yi, won meteta), ati ifesi gbogbo awọn nọmba ti o subu sinu o.
• Awọn isiro tesiwaju titi ti o kẹhin nọmba ninu awọn ọkọọkan.
• Awọn ti o ku nọmba yoo ni nikan o rọrun ifi.

Yi aṣayan ti gun a ti kà awọn nikan munadoko, ṣugbọn pẹlu awọn dide ti kọmputa amoye wà anfani lati ṣe awọn se isiro eka sii lesese. Sibẹsibẹ, ani pẹlu titun imo ero sieve of Eratosthenes jẹ ẹya awọn ibaraẹnisọrọ mathematiki yii.

Siseto ede ni isiro

Technology, kọmputa, ati kọmputa Imọ ti laaye mathimatiki keko aljebra yii, de ọdọ titun kan ipele ninu idagbasoke ti Imọ. Ni igba akọkọ ti igbese, lilo awọn oto anfani ti won ni lati ṣepọ awọn mọ isiro ati jiometirika ẹrọ ni siseto. Ọkan ninu awọn julọ gbajumo ni akoko ti Computing Languages bẹrẹ, pẹlu fun awọn isiro ti awọn alugoridimu sieve ti Eratosthenes, Pascal. Pẹlu iranlọwọ ti awọn kan diẹ aaya, o le ri nomba awọn nọmba ninu awọn ọkọọkan ti adayeba awọn nọmba, eyi ti o ti gun ti wa tabi iṣiro nipasẹ awọn sayin awọn titẹ sii, mu soke a pupo ti akoko. Bi awọn kan abajade, awọn wulo igba ti awọn titun ile ti gba ohun dara si ti ikede ti atijọ Imọ ati awọn ti o ṣeeṣe wa ni fere limitless isiro.

Lo lori igbalode Olympiad ni Informatics

Lọwọlọwọ ko si idije fun omo ni orisirisi wonyen lẹẹkansi nini-gbale. Nobel ati bori ti awọn wọnyi iṣẹlẹ lọ si nigbamii ti ipele ti ikẹkọ ati ki o le gba ti o dara asesewa ni ojo iwaju iṣẹ, pẹlu awọn ohun elo ti igbeowosile. Olympiad ni Informatics ni ko nikan italaya, sugbon tun lati ri iru daradara-mọ agbekale bi nomba. Sieve Eratosthenes bayi lo bi awọn julọ ti isiyi ọna fun se isiro lesese nipa darapo axiom ninu eto koodu. Pelu awọn Awari ti antiquity, yi yii iranlọwọ lati ni kiakia ati ki o fe orisirisi si si awọn lile isiro.