Sab cib ntawm Eratosthenes nyob rau hauv lub cajmeem

Zauv - Science, uas nyob ib ob peb txhiab xyoo, thiab yog muaj kev koom siv nyob rau hauv ancient Greece. Txawm li cas los, muaj ntau zaum, theorists, uas nyob rau ntawm lub sij hawm, ua lub foundations, uas ua zoo thiab ci ntsa iab, tab sis qhov tiag tiag paub mus rau ib tug ob peb centuries tom qab, thaum technology tso cai kom paub lub peev xwm ntawm kev tshawb fawb ntawm ancient xam. Nws yog ib nqi sau cia hais tias tag nrho cov suav tau ua nyob rau hauv nyob deb eras "nyob rau hauv lub siab" thiab muaj ib tug loj-scale nkag ntawm suav. Ib qho ntawm feem nto moo Greek cov kws txawj yog Eratosthenes, unofficially hu ua lub great-yawg ntawm programming. Nrog lub advent ntawm lub computer science yog nws laij, lub hom phiaj thiab lub axioms yog feem ntau hloov dua siab tshiab rau hauv lub computer "lus". Nyob rau hauv lub arsenal ntawm kev kawm txog zauv ob peb nthuav tshawb pom, tab sis feem ntau yog lub suab ntawm Eratosthenes los pab koj sai sai nrhiav tau ib tug prime xov tooj ntawm cov hais ib theem zuj zus.

Cov ntawv sau txog zaum

Txawm tias muaj tseeb tias tag nrho cov kev ua ub no ntawm cov kws muaj txuj coj qhov chaw nyob rau hauv ib ncig ntawm ancient Greece, lub birthplace ntawm tus ntse heev ntawm teb chaws Africa nyob rau hauv lub thib peb xyoo pua BC. Nws kawm paub txog nyob rau hauv qhov loj tshaj plaws lub zos nyob rau hauv tim Nkij teb chaws, qhov chaw uas nws nyob mus tas li. Nws cov xib fwb twb zoo-paub paj huam, philosophers, thiab cov txheej txheem ntawm lub sij hawm. Ua tsaug rau cov kev loj hlob thiab kev hwm nyob rau hauv lub voj voog ntawm like-minded ci ntsa iab theorist caw mus rau rooj vag ntawv ntawm Alexandria qhov twg nws tau txais kev pab kom txog thaum nws tuag, tsim zoo kawg daim music rau lub hnub nyoog thiab cov kev tshawb fawb nyob rau hauv ntau yam teb, xws li lub suab ntawm Eratosthenes. Kawm kawm - legendary Archimedes - hais txog nws xwb nyob rau hauv flattering xim thiab txawm nplooj siab nws ua hauj lwm ib tug neeg ua hauj lwm.

tau

Lub ntsiab feature ntawm lub ancient kawm lug ntshai li tus versatility ntawm lub kawm tej thaj chaw. Nyob rau hauv cov ntaub ntawv no, yuav luag tag nrho cov spheres, nws tau zoo ua luaj tau. Philosophy, paj huam, kev kawm txog zauv, astronomy, suab paj nruag, Philology, geography - rau ib tug tshwj xeeb universalism nyob rau hauv cov kev tshawb fawb rau kev txawj ntse theorist yog nicknamed Pentatl, nyob rau hauv lub koom haum nrog rau lub kev ua si nawv nyob ib ncig ntawm. Ntawm chav kawm, nws tsis ua zoo nyob rau hauv ib qho chaw kawm, tab sis nyob rau hauv txhua tus ntawm lawv muab tawm mus cuag tau zoo. Qhov no yog qhia los ntawm cov extant thooj ntawm nws chaw ua hauj lwm thiab kev tshawb fawb. Txawm tias ua nyob rau hauv tus duab ntxoov ntxoo ntawm ib co ntawm nws lub contemporaries, tus paub txog tau ua ib tug loj loj pab mus rau lub keeb kwm ntawm kev kawm txog zauv, thiab cov suab sib ntawm Eratosthenes nrog ib tug xov tooj ntawm lwm yam zoo-paub settlements nyob rau txoj cai yog ib tug qhov chaw rau tus naas ej geometric thiab xam discoveries.

Keeb kwm ntawm lub npe thiab qhov chaw nyob kom paub meej

Nyob rau hauv ancient sij hawm, tag nrho cov ntaub ntawv, xws li zauv ua rau lub tshwj xeeb ciab ntsiav tshuaj. Yog li ntawd, thaum xam xyuas cov xam thiab algebraic xwm, tshwj xeeb tshaj yog thaum lub sij hawm cov cais tawm ntawm cov zauv nyob rau hauv lub sequences, tus neeg tshawb fawb "muab tso tawm" sau rau ntawm lawv accessories. Tom qab tag nrho cov ua hauj lwm phaj li ib daim ntawm tsev neeg cov tais diav rau cov kawm thiab cov twb muaj npe - sab cib ntawm Eratosthenes. Lub impetus rau cov lus qhib tau cov kev xav ntawm ntse heev ntawm nrhiav primes nyob rau hauv lub natural series. Lag luam ntawd kub ntev li ob peb lub hlis, nws twb tsis tau tau ua tshwm sim zaum kawg. Nyob rau hauv lub thib peb xyoo pua BC, nws yog ib tug txhob.

Yuav ua li cas yog ib qho algorithm?

Ib tug ceev txoj kev uas yuav nrhiav tau tag nrho cov prime tus xov tooj nyob rau hauv tej yam ntuj tso uake xav scholars txij li thaum lub sij hawm immemorial. Tom qab tag nrho, lawv tsis muaj ib tug nruj ib theem zuj zus thiab cov txheej txheem ntawm nyob rau hauv quasi-random order. Thaum lub caij, cov kws txawj lom zem ntau to taub thiab kawm tau li cas rau ua tsim nyog suav sai sai. Nyob rau hauv no lawv pab los ntawm tej yam yooj yim algorithm - lub suab ntawm Eratosthenes. Antique ntse heev sab nws nyob rau hauv ob peb kauj ruam:

• Siv tej yam ntuj tso tus xov tooj ntawm ib tug mus yam tsawg (generic sij hawm N) .Stoit sau tseg hais tias ob peb millennia dhau los cov tsev mas suav hais tias ib tug prime xov tooj. Tam sim no nws yog mus rau ib tug tshwj xeeb zoo siab uas tsis muaj ib tug nruj txhais.
• Ntxiv muaj yog ib tug deletion ntawm tag nrho cov zauv divisible los ntawm ob tug.
• Tom qab ntawd, ua ntej yog coj los ntawm cov seem (nyob rau hauv cov ntaub ntawv no, triple), thiab cais tag nrho cov zauv uas poob rau hauv nws.
• Lub xam mus txog thaum kawg tus xov tooj nyob rau hauv ib theem zuj zus.
• Qhov seem tooj yuav muaj xwb yooj yim ntsuas.

Qhov kev xaiv no tau ntev raug suav hais tias yog tus tsuas yog zoo, tab sis nrog lub advent ntawm lub computer kws txawj twb tau mus ua lub laij ntau sequences. Txawm li cas los, txawm muaj tshiab technologies sab cib ntawm Eratosthenes yog ib qho tseem ceeb xyuam xim kev tshawb xav.

Programming lus nyob rau hauv xam

Technology, computers, thiab computer science tau tso cai lej kawm algebraic kev tshawb xav, mus txog ib tug tshiab theem nyob rau hauv txoj kev loj hlob ntawm science. Thawj kauj ruam, siv lub cim lawv yuav tsum integrate paub xam thiab geometric kev tshawb fawb nyob rau hauv lub cajmeem. Ib qho ntawm feem nrov thaum lub caij ntawm xam Lus pib, xws li muab xam rau ntawm lub algorithm sab cib ntawm Eratosthenes, Pascal. Nrog kev pab los ntawm ib tug ob peb lub vib nas this, koj yuav nrhiav tau prime xov tooj nyob rau hauv ib theem zuj zus ntawm tej yam ntuj tso tus xov tooj, uas tau ntev lawm muaj los yog xam los ntawm cov neeg pej xeem nrog nkag, noj li ib tug ntau lub sij hawm. Raws li ib tug tshwm sim, lub tswv yim lub hauv paus ntawm lub tshiab lub tsev tau txais ib tug zoo version ntawm lub ancient discoveries thiab possibilities yog yuav luag limitless suav.

Siv rau niaj hnub Olympiad nyob rau hauv Informatics

Tam sim no tsis muaj kev sib tw rau cov menyuam kawm nyob rau hauv ntau yam kev kawm dua nkag mus rau hauv tej chaw. Laureates thiab winners ntawm cov txheej xwm mus rau theem tom ntej ntawm kev kawm thiab yuav tau txais zoo zeem muag nyob rau hauv lub neej yav tom ntej kev ua hauj lwm, nrog rau cov ntaub ntawv uas cov nyiaj pab. Olympiad nyob rau hauv Informatics tsis yog txoj kev sib tw, tab sis kuj yuav nrhiav tau xws li zoo-paub cov tswv yim xws li prime xov tooj. Sab cib Eratosthenes li siv raws li qhov feem ntau tam sim no txoj kev xam xyuas sequences los ntawm ua ke axioms nyob rau hauv qhov kev pab cuam cov cai. Txawm tias lub foundations ntawm antiquity, no ziag no yuav pab kom sai thiab zoo hloov mus rau lub zog suav.