Kribrilo de Eratosteno en programado

Matematiko - Scienco, kiu aperis kelkaj mil jaroj, kaj estas aktive uzita en antikva Grekio. Tamen, multaj sciencistoj, teoriistoj, kiu loĝis tiutempe, faris la malkovron, kiu iĝis granda kaj brila, sed la reala rekono al kelkaj jarcentoj poste, kiam la teknologio permesis realigi la plenan potencialon de esploro de antikva aritmetiko. Estas notinde ke ĉiuj ŝtonoj estis faritaj en foraj epokoj "en la menso" kaj enhavis grandskala eniro de ŝtonoj. Unu el la plej famaj grekaj fakuloj estis Eratosteno, neoficiale nomita la prapatro de programado. Kun la alveno de komputiko estis lia kalkuloj, la teorio kaj la aksiomoj estas ofte konvertitaj en komputilo "lingvoj". En la arsenalo de matematiko estis kelkaj interesaj malkovroj, sed la plej ofta estis la kribrilo de Eratosteno por helpi vin rapide trovi primo de la prezentita sinsekvo.

Biografioj de sciencistoj

Malgraŭ tio, ke ĉiuj agadoj de la sperta okazis sur la teritorio de la antikva Grekio, la naskiĝloko de la genio de Afriko en la tria jarcento antaŭ Kristo. Li trejnis sciencisto en la plej grandaj urboj en Grekio, kie li restis konstante. Liaj instruistoj estis konataj poetoj, filozofoj, kaj gramatikon de la tempo. Danke al la ampleksa disvolviĝo kaj respekto en la cirklo de samideaj brila teoriisto invititaj por la posteno de bibliotekisto de Aleksandrio, kie li servis ĝis sia morto, kreante nekredebla pecojn de muziko de la epoko, kaj esploro en diversaj regionoj, inkluzive de la kribrilo de Eratosteno. Nuntempa erudiciulo - legenda Arkimedo - parolis pri li nur en flataj koloroj kaj eĉ dediĉis sian verkon individua laboro.

atingoj

La ĉefa trajto de la antikva klerulo vaste konsiderata kiel la versatilidad de la studis areoj. Samtempe preskaŭ ĉiuj sferoj, li atingis elstarajn rezultojn. Filozofio, poezio, matematiko, astronomio, muziko, filologio, geografio - por tia unika universalismo en la serĉo por scio teoriisto Pentatl gajnis la alnomon de asocio kun la sporto ĉirkaŭe. Kompreneble, li ne fariĝis granda en unu el la areoj studis, sed en ĉiu el ili montriĝis por atingi bonajn rezultojn. Tio estas indikata per la recenta fragmentoj de lia laboro kaj esploroj. Malgraŭ esti en la ombro de kelkaj el liaj samtempuloj, la sciencisto faris grandegan kontribuon al la historio de matematiko, kaj la Kribrilo de Eratosteno kun kelkaj aliaj konataj kompromisoj dekstre estis la unu loko al la fama geometria kaj aritmetika malkovroj.

Historio de la nomo kaj loko detaloj

En antikvaj tempoj, ĉiuj diskoj, inkluzive de matematikaj ŝtonoj faritaj sur la speciala vakso tabeloj. Tial, kiam ili kalkulas la aritmetiko kaj algebra naturo, speciale dum la forigo de nombroj en la sekvencoj, la esploristoj "estingi" skribita sur liaj akcesoraj. Post tutan laboron telero Kiel peco de hejmaj utilajxoj por la studo kaj estis nomita - Kribrilo de Eratosteno. La impeto por la malfermo estis la pensoj de genio trovi primoj en la natura serio. Operacio daŭris plurajn monatojn, ĝi ankoraŭ ne faris finan rezulton. En la tria jarcento aK, ĝi estis granda antaŭas.

Kio estas algoritmo?

Rapida maniero por trovi ĉiujn primojn en natura vico interesita kleruloj ekde pratempo. Ja ili ne havas striktan sinsekvo kaj aranĝita en kvazaŭ-hazardaj ordo. Nuntempe, fakuloj plejparte komprenis kaj lernis kiel fari necesajn kalkuloj rapide. En ĉi tiu ili estis helpita de simpla algoritmo - la kribrilo de Eratosteno. Antique geniulo malkovris ĝin en pluraj paŝoj:

• Prenu la naturaj nombroj de unu ĝis ajna nombro (komunnomo N) .Stoit rimarkis ke pluraj jarmiloj la unueco estis konsiderata primo. Nun ĝi apartenas al speciala klaso kiu ne havas striktan difinon.
• Plue ekzistas forigon de ĉiuj nombroj dividebla per du.
• Tiam, la unua estas prenita de la ceteraj (en ĉi tiu kazo, triobla), kaj ekskludi ĉiuj nombroj kiuj falas en ĝin.
• La ŝtono daŭras ĝis la lasta nombro en la vico.
• La restanta kvanto enhavos nur simplaj indikiloj.

Tiu opcio estas delonge konsiderata la ununura efika, sed kun la alveno de komputiloj spertuloj povis fari la kalkulojn pli kompleksa sekvencoj. Tamen, eĉ kun novaj teknologioj Kribrilo de Eratosteno estas esenca matematika teorio.

Lingvoj de programado en aritmetiko

Teknologio, komputiloj, kaj komputiko permesis matematiko studanta algebra teorio, atingi nova stadio en la evoluo de scienco. La unua paŝo, uzante la sola ŝanco por ili por integri la konata aritmetika kaj geometria studoj en programado. Unu el la plej popularaj en la momento de Komputado Lingvoj komencis, inkluzive por la ŝtono de la algoritmo Kribrilo de Eratosteno, Pascal. Kun la helpo de kelkaj sekundoj, Vi povas trovi unuajn numerojn en la sekvenco de naturaj nombroj, kiuj delonge disponeblaj aŭ kalkulita per la grandioza enskriboj, kiu prenas tion multan tempon. Rezulte, la praktika bazo de la nova konstruaĵo ricevis plibonigita versio de la malnova malkovroj kaj ebloj estas preskaŭ senlimaj kalkuloj.

Uzu la moderna Olimpiko en Informatics

Mankas konkursoj por studentoj en diversaj temoj denove akiras popularecon. Premiitoj kaj gajnintoj de tiuj okazaĵoj iri al la sekva nivelo de trejnado kaj povas akiri bonan perspektivojn estonte laboro, inkluzive de materialo stipendioj. Olimpiko en Informatics inkluzivas ne nur defiojn, sed ankaŭ por trovi tiajn konata konceptoj kiel primoj. Kribrilo Eratosteno tiel uzita kiel la plej nuna metodo por kalkuli sekvencoj per integrado aksiomoj en la programo kodo. Malgraŭ la malkovro de antikva tempo, ĉi tiu teorio helpas rapide kaj efike adaptiĝi al la malfacila kalkuloj.