Crible d'Ératosthène dans la programmation

Mathématiques – Science, paru quelques milliers d'années, et est activement utilisé dans la Grèce antique. Cependant, de nombreux scientifiques, théoriciens, qui vivaient à l'époque, ont fait la découverte, qui est devenu grand et brillant, mais la vraie reconnaissance à quelques siècles plus tard, lorsque la technologie a permis de réaliser le plein potentiel de la recherche de l'arithmétique ancienne. Il est intéressant de noter que tous les calculs ont été effectués à des époques lointaines « dans l'esprit » et contenait une entrée à grande échelle des calculs. L'un des plus célèbres experts grecs était Eratosthène, appelé officieusement le grand-père de la programmation. Avec l'avènement de l'informatique était ses calculs, la théorie et les axiomes sont souvent convertis en informatique « langues ». Dans l'arsenal des mathématiques avait plusieurs découvertes intéressantes, mais il a été le tamis d'Ératosthène pour vous aider à trouver rapidement le plus commun un nombre premier de la séquence présentée.

Biographies des scientifiques

En dépit du fait que toutes les activités de l'expert ont eu lieu sur le territoire de la Grèce antique, la ville natale du génie de l'Afrique au troisième siècle avant notre ère. Il a été formé scientifique dans les plus grandes villes de Grèce, où il est resté en permanence. Ses professeurs étaient des poètes bien connus, des philosophes, et la grammaire du temps. Merci au développement global et le respect dans le cercle de théoricien brillant comme l'esprit invité pour le poste de bibliothécaire d'Alexandrie, où il a servi jusqu'à sa mort, en créant des morceaux incroyables de la musique de l'époque, et de la recherche dans divers domaines, y compris le tamis d'Eratosthène. érudit contemporain – légendaire Archimedes – a parlé de lui que dans des couleurs flatteuses et a même dédié son travail travail individuel.

réalisations

La principale caractéristique de l'ancien lettré largement considéré comme la polyvalence des zones étudiées. En même temps, presque tous les domaines, il a obtenu des résultats remarquables. La philosophie, la poésie, les mathématiques, l'astronomie, la musique, la philologie, la géographie – pour un tel universalisme unique dans la recherche de théoricienne du savoir Pentatl a valu le surnom par association avec le sport autour. Bien sûr, il ne est pas devenu grand dans l'un des domaines étudiés, mais chacun d'eux est avéré obtenir de bons résultats. Ceci est indiqué par les fragments existants de son travail et de recherche. En dépit d'être dans l'ombre de certains de ses contemporains, le scientifique a fait une énorme contribution à l'histoire des mathématiques, et le Crible d'Eratosthène avec un certain nombre d'autres colonies bien connues sur la droite était le seul endroit aux célèbres découvertes géométriques et arithmétiques.

Histoire des nom et l'emplacement

Dans les temps anciens, tous les documents, y compris des calculs mathématiques effectués sur les tablettes de cire spéciale. Par conséquent, lors du calcul de l'arithmétique et de la nature algébrique, en particulier au cours de l'exclusion des numéros dans les séquences, les chercheurs ont « mis sur » écrits sur leurs accessoires. Après tout la plaque de travail comme un morceau d'ustensiles de ménage pour l'étude et a été nommé – Crible d'Eratosthène. L'impulsion de l'ouverture étaient les pensées de génie de trouver des nombres premiers dans la série naturelle. Opération a duré plusieurs mois, il n'a pas encore été résultat final. Au troisième siècle avant notre ère, ce fut une percée.

Qu'est-ce qu'un algorithme?

Un moyen rapide de trouver tous les nombres premiers dans la ligne naturelle des chercheurs intéressés depuis des temps immémoriaux. Après tout, ils ne sont pas une séquence stricte et disposées en ordre quasi-aléatoire. À l'heure actuelle, les experts largement compris et appris à faire des calculs nécessaires rapidement. En cela, ils ont été aidés par un algorithme simple – le tamis d'Eratosthène. génie antique découvert en plusieurs étapes:

• Prenez les nombres naturels de l'un à un nombre quelconque (terme générique N) .Stoit a noté qu'il ya plusieurs milliers d'années l'unité a été considéré comme un nombre premier. Maintenant, il appartient à un genre particulier qui ne dispose pas d'une définition stricte.
• En outre il y a une suppression de tous les nombres divisibles par deux.
• Ensuite, la première est tirée du reste (dans ce cas, triple), et ne comprennent pas tous les numéros qui tombent dedans.
• Le calcul se poursuit jusqu'à ce que le dernier nombre de la séquence.
• Le nombre restant ne contiendra que des indicateurs simples.

Cette option a été longtemps considérée comme la seule efficace, mais avec l'arrivée des experts en informatique ont pu faire les calculs des séquences plus complexes. Cependant, même avec les nouvelles technologies d'Eratosthène est Sieve une théorie mathématique essentielle.

Les langages de programmation en arithmétique

La technologie, les ordinateurs et l'informatique ont permis mathématiques à étudier la théorie algébrique, atteignent une nouvelle étape dans le développement de la science. La première étape, en utilisant l'occasion unique qu'ils doivent intégrer l'arithmétique connue et des études géométriques dans la programmation. L'un des plus populaires au moment des langues Computing a commencé, y compris pour le calcul de l'algorithme d'Eratosthène Sieve, Pascal. Avec l'aide de quelques secondes, vous pouvez trouver des nombres premiers dans la séquence des nombres naturels, qui ont longtemps été disponibles ou calculées par les grandes entrées, en prenant beaucoup de temps. En conséquence, la base pratique du nouveau bâtiment a reçu une version améliorée des anciennes découvertes et les possibilités sont presque illimitées calculs.

Utilisez le Olympiade moderne en informatique

Actuellement aucun concours pour les étudiants de divers sujets gagne en popularité à nouveau. Lauréates et lauréats de ces événements vont au prochain niveau de formation et peuvent obtenir de bonnes perspectives dans les travaux futurs, y compris les subventions matérielles. Olympiade en informatique comprennent non seulement des défis, mais aussi de trouver des concepts bien connus tels que les nombres premiers. Sieve Eratosthènes ainsi utilisé comme le procédé le plus courant pour le calcul des séquences en intégrant axiomes dans le code de programme. Malgré la découverte de l'antiquité, cette théorie permet d'adapter rapidement et efficacement aux calculs difficiles.