Crivello di Eratostene in programmazione

Matematica – Scienza, che è apparso qualche migliaio di anni, ed è usato attivamente nella Grecia antica. Tuttavia, molti scienziati, teorici, che vivevano al tempo, hanno fatto la scoperta, che è diventato grande e brillante, ma il vero riconoscimento per un paio di secoli più tardi, quando la tecnologia ha permesso di realizzare il pieno potenziale della ricerca dell'antica aritmetica. Vale la pena notare che tutti i calcoli sono stati condotti in epoche lontane "nella mente" e conteneva una voce su larga scala di calcoli. Uno dei più famosi esperti di greco è stato Eratostene, ufficiosamente chiamato il bisnonno di programmazione. Con l'avvento della scienza informatica era suoi calcoli, la teoria e gli assiomi sono spesso convertiti in informatica "lingue". Nell'arsenale della matematica erano diversi risultati interessanti, ma il più comune è stato il crivello di Eratostene per aiutarvi a trovare rapidamente un numero primo della sequenza presentata.

Biografie di scienziati

Nonostante il fatto che tutte le attività del perito ha avuto luogo sul territorio della Grecia antica, il luogo di nascita del genio di Africa nel III secolo aC. Si è formato scienziato in più grandi città della Grecia, dove rimase in modo permanente. I suoi insegnanti sono stati noti poeti, filosofi e la grammatica del tempo. Grazie allo sviluppo globale e il rispetto nel cerchio di like-minded teorico brillante invitato per il posto di bibliotecario di Alessandria, dove ha lavorato fino alla sua morte, la creazione di incredibili brani musicali dell'epoca, e la ricerca in diversi settori, tra cui il crivello di Eratostene. Contemporary studioso – leggendaria Archimede – ha parlato di lui solo in colori lusinghieri e anche dedicato il suo lavoro di lavoro individuale.

realizzazioni

La caratteristica principale dell'antico studioso ampiamente considerato come la versatilità delle aree studiate. Allo stesso tempo, quasi tutte le sfere, che ha raggiunto risultati eccezionali. La filosofia, la poesia, la matematica, l'astronomia, la musica, la filologia, la geografia – per un universalismo così unica nella ricerca di conoscenze teorico Pentatl guadagnato il soprannome per associazione con lo sport intorno. Naturalmente, lui non è diventato grande in una delle aree di studio, ma in ognuno di essi si è rivelato per ottenere buoni risultati. Questo è indicato da frammenti esistenti del suo lavoro e di ricerca. Nonostante sia all'ombra di alcuni suoi contemporanei, lo scienziato ha fatto un enorme contributo alla storia della matematica, e il crivello di Eratostene con un certo numero di altri insediamenti ben noti a destra è stata l'unico posto alle famose scoperte geometriche e aritmetiche.

Storia del nome e la posizione dettagli

Nei tempi antichi, tutti i record, compresi i calcoli matematici effettuati sui particolari tavolette di cera. Pertanto, nel calcolo aritmetico e la natura algebrica, in particolare durante l'esclusione dei numeri nelle sequenze, i ricercatori hanno "messo fuori" scritto su di loro accessori. Dopo tutto il piano di lavoro come un pezzo di utensili per la casa per lo studio ed è stato nominato – Crivello di Eratostene. L'impulso per l'apertura sono stati i pensieri del genio di trovare numeri primi della serie naturale. Operazione è durata diversi mesi, non è ancora stata fatta risultato finale. Nel terzo secolo aC, è stato un importante passo avanti.

Che cos'è un algoritmo?

Un modo veloce per trovare tutti i numeri primi in fila naturale studiosi interessati da tempo immemorabile. Dopo tutto, non hanno una sequenza rigorosa e disposti in ordine quasi casuale. Al momento, gli esperti in gran parte comprese e imparato a fare i calcoli necessari in fretta. In questo sono stati aiutati dal semplice algoritmo – il crivello di Eratostene. genio antico scoperto in diverse fasi:

• Prendete i numeri naturali da uno a qualsiasi numero (termine generico N) .Stoit ha osservato che diversi millenni fa, l'unità era considerato un numero primo. Ora appartiene a un tipo speciale che non ha una definizione rigorosa.
• Inoltre v'è una cancellazione di tutti i numeri divisibili per due.
• Poi, il primo è preso dal rimanente (in questo caso, tripla) ed escludere tutti i numeri che rientrano in esso.
• Il calcolo continua finché l'ultimo numero della sequenza.
• Il numero rimanente conterrà indicatori solo semplici.

Questa opzione è stata a lungo considerato il solo efficace, ma con l'avvento di esperti di computer sono stati in grado di fare i calcoli delle sequenze più complesse. Tuttavia, anche con le nuove tecnologie Crivello di Eratostene è una teoria matematica essenziale.

I linguaggi di programmazione in aritmetica

Tecnologia, computer e informatica hanno permesso la matematica che studiano teoria algebrica, raggiungono una nuova fase nello sviluppo della scienza. Il primo passo, utilizzando l'opportunità unica che devono integrare l'aritmetica conosciuto e studi geometrici nella programmazione. Uno dei più popolari al momento della Computing Lingue cominciato, anche per il calcolo della Sieve dell'algoritmo di Eratostene, Pascal. Con l'aiuto di un paio di secondi, è possibile trovare numeri primi nella sequenza dei numeri naturali, che sono stati a lungo a disposizione o calcolati dalle grandi voci, prendendo un sacco di tempo. Di conseguenza, la base pratica del nuovo edificio ha ricevuto una versione migliorata delle antiche scoperte e le possibilità sono calcoli quasi illimitate.

Utilizzare su Olimpiade moderna in Informatica

Al momento non esistono concorsi per gli studenti in diverse materie guadagnando di nuovo popolarità. Premi e vincitori di questi eventi vanno al successivo livello di formazione e possono ottenere buone prospettive per il futuro lavoro, inclusi i contributi materiali. Olimpiadi di Informatica comprendono non solo le sfide, ma anche per trovare tali concetti ben noti come i numeri primi. Setaccio Eratostene usato così come il metodo più attuale di calcolo sequenze integrando assiomi nel codice di programma. Nonostante la scoperta dell'antichità, questa teoria aiuta a rapidamente ed efficacemente adattarsi ai calcoli duri.