Sil av Eratosthenes i programmering

Matematikk - vitenskap, som dukket opp et par tusen år, og brukes aktivt i antikkens Hellas. Men mange forskere, teoretikere, som levde på den tiden, gjorde oppdagelsen, som ble stor og strålende, men den virkelige anerkjennelse til et par århundrer senere, når teknologien lov til å realisere det fulle potensialet av forskning av gamle aritmetikk. Det er verdt å merke seg at alle beregningene ble utført i fjerne epoker "i tankene", og inneholdt en storstilt oppføring av beregninger. En av de mest berømte greske eksperter var Eratosthenes, uoffisielt kalt oldefar programmering. Med bruk av datateknologi var hans beregninger, er teori og aksiomer ofte konvertert til data "språk". I arsenal av matematikk var flere interessante funn, men den vanligste var sikten på Eratosthenes å hjelpe deg raskt finne et primtall i fremlagt sekvens.

Biografier av forskere

Til tross for at alle aktiviteter av den sakkyndige fant sted på territoriet til antikkens Hellas, fødestedet til geni av Afrika i det tredje århundre f.Kr.. Han trente forsker i de største byene i Hellas, hvor han oppholdt seg permanent. Hans lærere var kjente poeter, filosofer og grammatikk av tiden. Takket være omfattende utvikling og respekt i kretsen av likesinnede strålende teoretiker invitert til stillingen som bibliotekar i Alexandria, hvor han tjente til sin død, og skaper utrolige musikkstykker av æra, og forskning på ulike områder, inkludert sil av Eratosthenes. Moderne scholar - legendariske Archimedes - snakket om ham bare i flatterende farger og til og med viet sitt arbeid individuelt arbeid.

prestasjoner

Den viktigste funksjonen i den gamle lærde ansett som den allsidigheten av de studerte områdene. Samtidig nesten alle områder, har han oppnådd fremragende resultater. Filosofi, poesi, matematikk, astronomi, musikk, filologi, geografi - for en slik unik universalisme i søken etter kunnskap teoretiker Pentatl tjent kallenavnet ved tilknytning til idretten rundt. Selvfølgelig gjorde han ikke bli stor i ett av områdene som er undersøkt, men i hver av dem viste seg å oppnå gode resultater. Dette indikeres av de bevarte fragmentene av hans arbeid og forskning. Til tross for å være i skyggen av noen av hans samtidige, har forskeren gjort et stort bidrag til matematikkens historie, og sil av Eratosthenes med en rekke andre kjente bosetninger på høyre var det ett sted til den berømte geometriske og aritmetiske funn.

History of navnet og plasseringen detaljer

I antikken, alle rekorder, inkludert matematiske beregninger gjort på de spesielle voks tabletter. Derfor, ved beregning av aritmetisk og algebraiske naturen, spesielt under utelukkelse av tall i sekvensene, forskerne "satt ut" skrevet på deres tilbehør. Etter alt arbeidet plate som et stykke kjøkkenredskaper for studien og ble kåret - Sil av Eratosthenes. Drivkraften for åpningen var de tanker geni for å finne primtall i den naturlige serien. Operasjon varte i flere måneder, har det ennå ikke blitt gjort endelige resultatet. I det tredje århundre f.Kr., var det et gjennombrudd.

Hva er en algoritme?

En rask måte å finne alle primtall i naturlig rad interesserte forskere i uminnelige tider. Tross alt, har de ikke en bestemt rekkefølge og anordnet i kvasi-tilfeldig rekkefølge. For øyeblikket eksperter i stor grad forstått og lært hvordan du gjør nødvendige beregninger raskt. I denne ble de hjulpet av enkel algoritme - silen av Eratosthenes. Antikk geni oppdaget det i flere trinn:

• Ta de naturlige tallene fra en til en rekke (fellesbetegnelse N) .Stoit bemerket at flere tusen år siden enheten ble ansett som et primtall. Nå hører det til en spesiell type som ikke har en streng definisjon.
• Videre er det en sletting av alle tall delelig med to.
• Deretter første er hentet fra de resterende (i dette tilfellet, triple), og inkluderer alle tall som faller inn i den.
• Beregningen fortsetter inntil det siste nummer i sekvensen.
• De resterende nummer vil inneholde bare enkle indikatorer.

Dette alternativet har lenge vært betraktet som den eneste effektive, men med bruk av dataeksperter var i stand til å gjøre beregningene mer komplekse sekvenser. Men selv med nye teknologier Sil av Eratosthenes er en viktig matematisk teori.

Programmeringsspråk i aritmetikk

Teknologi, datamaskiner og informatikk har tillatt matematikk studerer algebraisk teori, nå et nytt stadium i utviklingen av vitenskap. Det første trinnet, ved hjelp av den unike muligheten de har til å integrere den kjente aritmetiske og geometriske studier i programmering. En av de mest populære i øyeblikket av Computing Språk begynte, blant annet for beregning av algoritmen Sil av Eratosthenes, Pascal. Med hjelp av noen få sekunder, kan du finne primtall i sekvensen av naturlige tall, som lenge har vært tilgjengelig eller beregnet av den store oppføringer, tar opp mye tid. Som et resultat, har den praktiske grunnlaget for den nye bygningen fikk en forbedret versjon av de gamle funnene og mulighetene er nesten ubegrensede beregninger.

Bruk på moderne Olympiad in Informatics

For øyeblikket er ingen konkurranser for studenter i ulike fag igjen stadig mer populært. Vinnerne og vinnerne av disse hendelsene gå til neste nivå av opplæring og kan få gode utsikter i det videre arbeidet, herunder materielle tilskudd. Olympiad in Informatics omfatte ikke bare utfordringer, men også for å finne slike kjente begreper som primtall. Sil Eratosthenes således anvendes som den mest aktuelle metode for beregning av sekvensene ved å integrere aksiomer i programkoden. Til tross for oppdagelsen av antikken, bidrar denne teorien til å raskt og effektivt tilpasse seg de harde beregninger.