Ayagan sa Eratosthenes sa programming

Mathematics - Science, nga nagpakita sa usa ka pipila ka libo ka tuig, ug ang aktibo nga gigamit sa karaang Gresya. Apan, daghang mga siyentipiko, teoriya, nga nagpuyo sa panahon, naghimo sa pagkadiskobre, nga nahimong dako ug hayag, apan ang tinuod nga pag-ila sa pipila ka mga siglo sa ulahi, sa diha nga teknolohiya gitugotan sa pagkaamgo sa bug-os nga potensyal sa research sa karaang aritmetik. Kini mao ang bili noting nga ang tanan nga mga kalkulasyon gihimo sa malayo nga mga panahon "sa hunahuna" ug anaa sa usa ka dako nga-scale pagsulod sa mga kalkulasyon. Usa sa labing inila nga Gregong mga eksperto mao Eratosthenes, dili opisyal nga gitawag sa mga apohan sa tuhod ni programming. Uban sa anhi sa computer science mao ang iyang mga kalkulasyon, ang teoriya ug ang mga axioms sagad nakabig ngadto sa computer "mga pinulongan". Sa arsenal sa matematika pipila ka mga makapaikag nga mga kaplag, apan ang labing komon nga mao ang ayagan sa Eratosthenes sa pagtabang kanimo sa madali makita ang usa ka prime gidaghanon sa mga gipresentar han-ay.

Kasaysayan sa kinabuhi sa mga siyentipiko

Bisan pa sa kamatuoran nga ang tanan nga mga kalihokan sa mga batid nga gikuha dapit sa teritoryo sa karaang Gresya, ang dapit nga natawhan sa katalagsaon sa Africa sa ikatulong siglo BC. Siya gibansay siyentista sa mga kinadak-ang siyudad sa Gresya, diin siya nagpabilin permanente. Ang iyang mga magtutudlo sa mga pag-ayo-nga nailhan magbabalak, pilosopo, ug grammar sa panahon. Salamat sa komprehensibo nga kalamboan ug pagtahod sa sirkulo sa sama-hunahuna hayag theorist gidapit alang sa post sa libraryan sa Alejandria, diin siya nag-alagad hangtud sa iyang kamatayon, pagmugna incredible nga mga piraso sa musika sa panahon, ug sa research sa nagkalain-laing mga dapit, lakip na sa ayagan sa Eratosthenes. Bag-ong eskolar nga - legendary Archimedes - misulti kaniya sa lamang sa maulog-ulogon nga mga kolor ug bisan gipahinungod sa iyang buhat indibidwal nga buhat.

kalampusan

Ang nag-unang bahin sa karaang eskolar nga kaylap nga giisip nga sa versatility sa gitun-an nga mga dapit. Sa maong panahon hapit sa tanan nga mga natad, siya nga makab-ot talagsaong mga resulta. Pilosopiya, balak, matematika, astronomiya, musika, pilolohiya, geograpiya - alang sa maong usa ka talagsaon nga universalism sa search alang sa kahibalo theorist Pentatl nakaangkon sa angga pinaagi sa pagpakig-uban sa sport sa palibot. Siyempre, wala siya mahimong daku sa usa sa mga lugar nga gitun-an, apan sa matag usa kanila nahimo ngadto sa pagkab-ot sa maayo nga mga resulta. Kini gipakita sa naglungtad tipik sa iyang buhat ug research. Bisan pa nga diha sa landong sa pipila sa iyang mga katalirongan, ang siyentipiko nga naghimo sa usa ka dako nga kontribusyon sa kasaysayan sa matematika, ug sa ayagan sa Eratosthenes uban sa usa ka gidaghanon sa mga uban nga mga pag-ayo-nga nailhan mga pinuy-anan sa too mao ang usa ka dapit ngadto sa bantog nga geometric ug aritmetik kaplag.

Kasaysayan sa ngalan ug nahimutangan sa mga detalye

Sa karaang mga panahon, ang tanan nga mga talaan, lakip na ang matematika kalkulasyon nga gihimo sa ibabaw sa mga espesyal nga mga papan sa talo. Busa, sa diha nga pagkuwenta sa aritmetik ug algebra nga kinaiya, ilabi na sa panahon sa apil sa mga numero diha sa mga han-ay, ang mga tigdukiduki "gikan" nga gisulat diha sa ilang mga accessories. Human sa tanan nga mga buhat plate sama sa usa ka piraso sa panimalay galamiton alang sa pagtuon ug ginganlan - ayagan sa Eratosthenes. Ang impetus alang sa pag-abli ang mga hunahuna sa katalagsaon sa pagpangita mahimong sinugdanan pagpaburot sa natural nga serye. Operation milungtad sa pipila ka bulan, kini wala pa final nga resulta. Sa ikatulong siglo BC, kini mao ang usa ka breakthrough.

Unsa ang usa ka algorithm?

Usa ka dali nga paagi sa pagpangita sa tanan nga mga prime numero sa natural nga laray interesado eskolar sukad sa panahon immemorial. Human sa tanan, sila dili makabaton sa usa ka higpit nga ay ug gihan-ay sa quasi-random order. Sa higayon nga, ang mga eksperto kadaghanan nasabtan ug nakat-on kon sa unsang paagi sa paghimo sa gikinahanglan nga mga kalkulasyon sa madali. Sa niini nga sila mitabang sa mga yano nga algorithm - sa ayagan sa Eratosthenes. Antique katalagsaon nadiskobrehan kini sa pipila ka mga lakang:

• Kuhaa ang natural nga numero gikan sa usa ngadto sa bisan unsa nga gidaghanon (generic termino A) .Stoit miingon nga ang pipila ka mga libo ka tuig na ang milabay sa yunit giisip nga usa ka prime gidaghanon. Karon kini iya sa usa ka espesyal nga matang nga wala sa usa ka higpit nga kahulugan.
• Dugang pa adunay usa ka pagtangtang sa tanan nga mga numero bahinon sa duha ka.
• Unya, ang una gikuha gikan sa nabilin nga (sa niini nga kaso, triple), ug dili iapil sa tanan nga mga numero nga mahulog ngadto sa niini.
• kalkulasyon nagpadayon hangtud nga ang katapusan nga gidaghanon sa han-ay.
• Ang nahabilin nga gidaghanon nga naglangkob sa lamang sa yano nga mga indicators.

kapilian Kini nga dugay na nga giisip lamang ang epektibo, apan uban sa anhi sa mga eksperto sa computer nakahimo sa paghimo sa kalkulasyon mas komplikado han-ay. Apan, bisan pa uban sa mga bag-ong mga teknolohiya ayagan sa Eratosthenes mao ang usa ka mahinungdanon nga matematika teoriya.

Programming mga pinulongan sa aritmetik

Teknolohiya, computer, ug computer science gitugotan matematika sa pagtuon sa algebra teoriya, pagkab-ot sa usa ka bag-o nga yugto sa kalamboan sa siyensiya. Ang unang lakang, sa paggamit sa talagsaon nga oportunidad nga sila sa pag-integrate sa mga nailhan aritmetik ug geometric mga pagtuon sa programa. Usa sa labing popular nga sa takna sa Computing Pinulongan nagsugod, lakip na alang sa pagtantiya, pagbanabana sa algorithm ayagan sa Eratosthenes, Pascal. Uban sa tabang sa usa ka pipila ka segundo, nga kamo mahimo sa pagpangita sa prime numero sa han-ay sa mga natural nga numero, nga dugay na nga anaa o kalkulado sa grand entries, nga nagakuha sa sa usa ka daghan sa mga panahon. Ingon sa usa ka resulta, ang mga praktikal nga basehan sa bag-ong building nga nakadawat sa usa ka milambo nga bersyon sa karaang mga nadiskobrehan ug mga posibilidad mao ang hapit walay kinutuban kalkulasyon.

Gamita sa modernong Olympiad sa Informatics

Sa pagkakaron walay kompetisyon alang sa mga estudyante sa nagkalain-laing mga sakop pag-usab pag-angkon sa pagkapopular. Laureates ug mga mananaog sa niini nga mga hitabo moadto sa sunod nga ang-ang sa pagbansay ug mahimo og maayo nga mga palaaboton sa umaabot nga buhat, lakip na ang grants materyal. Olympiad sa Informatics naglakip dili lamang sa mga hagit, apan usab sa pagpangita sa maong mga pag-ayo-nga nailhan nga mga konsepto sama sa prime numero. Ayagan Eratosthenes sa ingon nga gigamit ingon nga sa labing kasamtangan nga pamaagi alang sa pagkalkulo han-ay pinaagi sa integrasyon sa axioms sa code programa. Bisan pa sa pagkadiskobre sa kakaraanan, kini nga teoriya makatabang sa madali ug sa epektibo nga mopahiangay sa mga malisud nga kalkulasyon.