Sieve in di Eratosthenes in prugrammazione

Matematica - Science, chi apparse una picca migghiara di anni, è veni usatu primura in Grecia antica. Tuttavia, tanti scentifichi, theorists, chi biviant in u tempu, fici la scuperta, chi addivintò granni e geniale, ma la vera ricunniscenza à una pochi di seculi più tardi, quandu a tecnulugia a permissione di ricanusciri l 'piena putinziali di a ricerca di anticu Aritmetica. Hè da nutà chì tutti i calculi stati cunnucieru in li tempi passati luntanu "in i menti" è cuntatu una voce grossa-scala di calculi. Unu di u più famosu sperti Grecu era Eratosthenes, unofficially chiamatu lu gran-missiavu di prugrammazione. Cu l 'avventu di la nfurmàtica hè u so calculi, i tiurìa e lu axioms sò spessu cummirtutu in urdinatore "lingue". In u arsenal nome di matematica eranu parechji scuperti ntirissanti, ma u più cumuna hè u sieve in di Eratosthenes à aiutà vi truvà prestu un numeru primu di l 'ordine presentati.

Vincenzo di scinziati

Nunustanti lu fattu ca tutti l 'attivitati di l' tercani hè accadutu nant'à u territoriu di la Grecia antica, u locu di u locu di l 'Africa in u terzu seculu aC. Iddu prontu scinziatu in u più grande cità di a Grecia, unni stesi campanu. Sò i prufessori eranu pueti bè cunnisciutu-, Lumières, è di grammatica di u tempu. Grazie à u sviluppu glubali è u rispettu in u chjerchju di comu-arachide tiòricu brillanti invitatu di l 'articulu di librarian of Alexandria, induve si facenu finu à a so morte, creendu cusì pezzi di mùsica di l' èbbica, e ricerche in parechji lochi, frà i sieve in di Eratosthenes. Contemporanea solitaria - ligginnariu Archimedi - parrava di ellu solu in colori ammìranu è ancu didicatu a so travagliu u travagliu individuale.

rializazioni

A funzione principale di l 'antichi solitaria ricanusciutu comu lu sta di i spazii studiatu. À u listessu tempu guasi tutti i zoni, si hà truvatu i risultati suprana. Philosophy, puesia, matematica, astronomia, music, filologia, geografia - per un universalism com'è unicu in la ricerca di a cunniscenza tiòricu Pentatl si varagnò lu s'allumìngiu da associu cù u sport e attornu. Di sicuru, ch'ellu ùn hà fattu maiò in unu di i lochi studiatu, ma in ogni di li girava fora à livellu bonu i risultati. Stu hè indettatu da u pezzi ancura di u so travagliu è di ricerca. Pudemu esse in l 'ombra di certi di i so cuntimpuranei, lu scinziatu hà fattu un tempurale cuntributu a la storia di la matimàtica, è u sieve in di Eratosthenes cù un numeru di altre cità bè cunnisciutu-nant'à u dirittu hè l' unu postu a famosa scuperti moderna e Aritmetica.

E di lu nomu è locu détails

In i tempi antichi, tutti i ricordi, cumpresi calculi matimatica fattu u statutu pasticchi cera. Per quessa, quandu à calculer la nnumari è a natura algebbrica, in particulare durante u rifiutu di numari in u peptide, i circadori "alluntanassi" scritti nantu à e so acque. Dopu à tuttu u miccia u travagliu cum'è un pezzu di stirà casa di u studiu è fù chjamatu - sieve in di Eratosthenes. A forza di l 'apartura eranu i pinsamenti di geniu di truvarisi primes à la serie naturale. Internet durò parechji mesi, ùn hè ancu stata fatta risultatu finale. In lu terzu seculu aC, è fù una avanzà.

Cosa hè un algutitimu?

A strata, prestu à truvà tutti i nummira a fila naturale studiusi interessatu dipoi tempu i più antichi. Dopu tuttu si nun hannu na siquenza custumi e arranciati in ordine chjucu-incerta. À u mumentu, sperti largamente capitu è hà amparatu à fà calculi vole prestu. In issu si stati aiutati da sèmplice algutitimu - i sieve in di Eratosthenes. lu genius Antique scupertu in parechji passi:

• Piglià i numeri naturali da unu à ogni numaru (termine N generica) .Stoit nutari chi parechji cca fa l 'unità fù cunsidaratu un numeru primu. Avà apparteni à un tipu particulare chi ùn hannu un definizione s'imponi.
• Più ci hè una eliminazione di tutti i numari divisible da dui.
• Allora, u primu hè pigliata da u dì (in stu casu, triplici), è spazzà tutti i numari chì buccali in lu.
• U calculu cuntìnua nzinu a l 'ultimu numeru à l' ordine.
• U numeru di stà vi cuntena indicatori solu sèmplice.

Sta cumanda hè stata longa cunsideratu u solu diffusion, ma cu l 'avventu di sperti urdinatore era capaci di fari u calculi peptide più cumplessi. Però, anchi cu nova ticnoluggìa dâ sieve in di Eratosthenes hè una tiuria matimatica primura.

linguagiu di prugrammazione in i nnumari

Technology, piante, e scienza dî compiuter sò u dirittu di matematica di studià la tiurìa algebbrica, ghjunghje sin'à una nova tappa in lu sviluppu di a scienza. U prima passu, cù l 'uccasioni unicu ch'elli hannu à primurassi di i nnumari cunnisciutu è studii moderna in prugrammazione. Unu di u più pupulare in u mumentu di Ghjuvanteramu Lingue messe, cumprisu di u calculu di u sieve in algutitimu di Eratosthenes, Pascal. Cù l'aiutu di un pocu seconde, vi ponu truvà li nummira in l 'ordine di i numeri naturali, chì sò stata longa disponibile, o create da u prugettu entrate, presa, su assai di tempu. Cum'è un risultatu, u fundamentu pratica di u novu palazzu hè ricevutu una versione ammigghiuratu di l 'antichi scuperti e pussibulità sò calculi quasi limitless.

Aduprà nantu Olympiad mudernu in Informatica

S'arricorda micca cuncorsi per i studienti in parechji suggetti avè dinò pupularità. Laureates e vincitori di issi evenimenti vai a lu prossimu livellu di furmazione è pò arrivare bona verbes in l 'avvene u travagliu, cumpresi borse materiale. Olympiad in Informatica prividia micca solu sfide, ma ancu à truvà cuncetta bè cunnisciutu-cume li nummira. Sieve in Eratosthenes cusì usatu comu lu mètudu cchiù currenti di machine peptide da integrating axioms in u codice programma. Nunustanti la scuperta di antichità, sta tiuria ci aiuta à prestu è effittivamenti adattà si à i calculi dura.