Sieb von Eratosthenes in Programmier

Mathematik – Wissenschaft, die ein paar tausend Jahre erschienen und aktiv im antiken Griechenland verwendet wird. Doch viele Wissenschaftler, Theoretiker, die zu der Zeit gelebt hat, machten die Entdeckung, die großen und brillante wurde, aber die wirkliche Anerkennung auf ein paar Jahrhunderte später, als Technologie das volle Potenzial der Forschung der alten Arithmetik zu realisieren erlaubt. Es ist erwähnenswert, dass alle Berechnungen wurden in fernen Epochen „im Kopf“ durchgeführt und enthielten eine groß angelegte Eingabe von Berechnungen. Einer der berühmtesten griechischen Experten war Eratosthenes, inoffiziell der Urgroßvater der Programmierung genannt. Mit dem Aufkommen der Informatik seine Berechnungen waren, die Theorie und die Axiome sind oft in Computer „Sprachen“ umgewandelt. In dem Arsenal der Mathematik waren einige interessante Ergebnisse, aber die am häufigsten war das Sieb des Eratosthenes Sie schnell zu helfen, eine Primzahl der dargebotenen Reihenfolge zu finden.

Biographien von Wissenschaftlern

Trotz der Tatsache, dass alle Aktivitäten des Sachverständigen fand auf dem Gebiet des antiken Griechenland, dem Geburtsort des Genies von Afrika im dritten Jahrhundert vor Christus. Er trainierte Wissenschaftler in den größten Städten in Griechenland, wo er permanent geblieben. Seine Lehrer waren bekannte Dichter, Philosophen und Grammatik der Zeit. Dank der umfassenden Entwicklung und Respekt in den Kreis gleichgesinnter brillanter Theoretiker für die Position des Bibliothekars von Alexandria eingeladen, wo er bis zu seinem Tod diente, unglaubliche Musikstücke aus der Zeit zu schaffen und Forschung in verschiedenen Bereichen, darunter das Sieb des Eratosthenes. Moderne Gelehrte – legendäre Archimedes – sprach von ihm nur in schmeichelnden Farben und sogar seine Arbeit individuelle Arbeit gewidmet ist.

Erfolge

Das Hauptmerkmal des alten Gelehrten weithin als die Vielseitigkeit der untersuchten Bereiche angesehen. Zugleich fast allen Bereichen hat er hervorragende Ergebnisse erzielt. Philosophie, Dichtung, Mathematik, Astronomie, Musik, Philologie, Geographie – für eine solche einzigartige Universalismus bei der Suche nach Wissen Theoretiker Pentatl erhielt den Spitznamen durch die Verbindung mit dem Sport um. Natürlich hat er nicht in einem der Bereiche groß geworden studiert, sondern wandte sich in jeder von ihnen heraus gute Ergebnisse zu erzielen. Dies wird durch die erhaltenen Fragmente seiner Arbeit und Forschung angegeben. Trotz im Schatten einiger seiner Zeitgenossen zu sein, hat der Wissenschaftler einen großen Beitrag zur Geschichte der Mathematik gemacht, und das Sieb des Eratosthenes mit einer Reihe von anderen bekannten Siedlungen auf der rechten Seite war der einzige Ort, an den berühmten geometrischen und arithmetischen Entdeckungen.

Geschichte der Namen und Ortsangaben

In alten Zeiten, alle Datensätze, einschließlich der mathematischen Berechnungen auf die speziellen Wachstafeln hergestellt. Wenn daher die arithmetische und algebraische Natur zu berechnen, vor allem während der Ausschluss von Zahlen in den Sequenzen, die Forscher auf deren Zubehör „löschte“ geschrieben. Nach all der Arbeitsplatte wie ein Stück Haushaltsutensilien für die Studie und erhielt den Namen – Sieb des Eratosthenes. Der Anstoß für die Eröffnung waren die Gedanken des Genies der Primzahlen in der natürlichen Serie zu finden. Operation dauerte mehrere Monate, hat es noch nicht endgültiges Ergebnis erzielt. Im dritten Jahrhundert vor Christus war es ein Durchbruch.

Was ist ein Algorithmus?

Eine schnelle Möglichkeit , alle zu finden Primzahlen in natürlicher Reihe interessierte Wissenschaftlern seit undenklichen Zeiten. Immerhin haben sie in quasi-zufälliger Reihenfolge nicht eine strenge Reihenfolge und angeordnet. Im Moment verstanden Experten weitgehend und gelernt, wie notwendig Berechnungen schnell zu machen. Dabei wurden sie von einfachen Algorithmus geholfen – das Sieb des Eratosthenes. Antike Genie entdeckt es in mehreren Schritten:

• Nehmen Sie die natürlichen Zahlen von eins zu einer beliebigen Anzahl (Gattungsbegriff N) .Stoit festgestellt, dass mehrere Jahrtausende vor der Einheit eine Primzahl betrachtet wurde. Jetzt gehört es zu einer besonderen Art, die keine strenge Definition hat.
• Des Weiteren gibt es eine Löschung aller Zahlen, die durch zwei teilbar.
• Dann wird die erste von den übrigen (in diesem Fall dreifach) genommen, und alle Zahlen ausschließen, die in sie fallen.
• Die Berechnung wird fortgesetzt, bis die letzte Zahl in der Sequenz.
• Die verbleibende Anzahl enthält nur einfache Indikatoren.

Diese Option ist seit langem die einzigen wirksam angesehen, aber mit dem Aufkommen von Computer-Experten konnten die Berechnungen komplexe Sequenzen machen. Aber auch mit neuen Technologien Sieb des Eratosthenes ist eine wesentliche mathematische Theorie.

Programmiersprachen in der Arithmetik

Technologie, Computer und Informatik haben Mathematik studiert algebraische Theorie erlaubt, eine neue Etappe in der Entwicklung der Wissenschaft zu erreichen. Der erste Schritt, mit der einzigartigen Möglichkeit, sie haben die bekannten arithmetischen und geometrischen Studien in der Programmierung zu integrieren. Eines der beliebtesten im Moment des Computing Sprachen begann, unter anderem für die Berechnung des Algorithmus Sieb des Eratosthenes, Pascal. Mit Hilfe von wenigen Sekunden können Sie Primzahlen in der Folge der natürlichen Zahlen finden, die lange Zeit zur Verfügung haben oder von den großen Einträgen berechnet, wobei eine Menge Zeit in Anspruch. Als Ergebnis hat die praktische Grundlage des neuen Gebäudes eine verbesserte Version der alten Entdeckungen erhalten und die Möglichkeiten sind fast grenzenlos Berechnungen.

Verwenden Sie auf modernen Informatik-Olympiade

Derzeit liegen keine Wettbewerbe für Schüler in verschiedenen Fächern wieder an Popularität gewinnt. Preisträger und Gewinner dieser Ereignisse gehen auf die nächste Stufe der Ausbildung und gute Aussichten für die Zukunft der Arbeit, einschließlich Material Zuschüsse erhalten. Informatik-Olympiade nicht nur Herausforderungen, sondern auch so bekannte Konzepte wie Primzahlen zu finden. somit Sieve Eratosthenes als die aktuelle Methode verwendet, um Sequenzen für die Berechnung durch Axiome in dem Programmcode integriert wird. Trotz der Entdeckung der Antike, hilft diese Theorie, schnell und effektiv auf die harten Berechnungen anzupassen.