Criba de Eratóstenes en la programación

Matemáticas – Ciencia, que apareció unos pocos miles de años, y se utiliza de forma activa en la antigua Grecia. Sin embargo, muchos científicos, teóricos, que vivió en la época, hicieron el descubrimiento, que se hizo grande y brillante, pero el verdadero reconocimiento de unos pocos siglos después, cuando la tecnología permitió a aprovechar todo el potencial de la investigación de la antigua aritmética. Vale la pena señalar que todos los cálculos se realizaron en épocas distantes "en la mente" y contenían una entrada a gran escala de los cálculos. Uno de los más famosos expertos griegos fue Eratóstenes, llamado extraoficialmente el bisabuelo de la programación. Con el advenimiento de la informática era sus cálculos, la teoría y los axiomas a menudo se convierten en "lenguas" de la computadora. En el arsenal de las matemáticas eran varios resultados interesantes, pero la más común fue la criba de Eratóstenes para ayudar a encontrar rápidamente un número primo de la secuencia presentada.

Biografías de los científicos

A pesar del hecho de que todas las actividades del experto tuvieron lugar en el territorio de la antigua Grecia, la cuna del genio de África en el siglo III antes de Cristo. Se formó científico en las ciudades más grandes de Grecia, donde permaneció de forma permanente. Sus maestros fueron poetas conocidos, filósofos y la gramática del tiempo. Gracias al desarrollo integral y el respeto en el círculo del teórico brillante afines invitado para el puesto de bibliotecario de Alejandría, donde sirvió hasta su muerte, la creación de increíbles piezas de música de la época, y la investigación en diversas áreas, incluyendo la criba de Eratóstenes. Contemporánea académico – legendaria Arquímedes – hablaba de él sólo en colores favorecedores e incluso dedicó su obra el trabajo individual.

logros

La característica principal de la antigua académico ampliamente considerada como la versatilidad de las áreas estudiadas. Al mismo tiempo, casi todos los ámbitos, ha logrado excelentes resultados. La filosofía, la poesía, las matemáticas, la astronomía, la música, filología, geografía – para un universalismo tan singular en la búsqueda del conocimiento teórico Pentatl ganó el apodo por su asociación con el deporte alrededor. Por supuesto, no llegó a ser grande en una de las zonas estudiadas, pero en cada uno de ellos resultó para lograr buenos resultados. Esto se indica mediante los fragmentos existentes de su trabajo y la investigación. A pesar de estar a la sombra de algunos de sus contemporáneos, el científico ha hecho una gran contribución a la historia de las matemáticas, y la criba de Eratóstenes con una serie de otros asentamientos conocidos de la derecha era el único lugar a los famosos descubrimientos geométricas y aritméticas.

Historia del nombre y dirección de los apartamentos

En la antigüedad, todos los registros, incluyendo cálculos matemáticos hicieron en las tablillas de cera especial. Por lo tanto, en el cálculo de la media aritmética y la naturaleza algebraica, especialmente durante la exclusión de los números en las secuencias, los investigadores "apagar" escrita en sus accesorios. Después de toda la placa de trabajo como una pieza de utensilios para el hogar para el estudio y fue nombrado – criba de Eratóstenes. El impulso para la apertura eran los pensamientos del genio de la búsqueda de números primos en la serie natural. Operación duró varios meses, aún no se ha hecho resultado final. En el siglo III aC, fue un gran avance.

¿Qué es un algoritmo?

Una forma rápida de encontrar todos los números primos en fila naturales académicos interesados desde tiempos inmemoriales. Después de todo, que no tienen una secuencia estricta y dispuestos en orden cuasi-aleatorio. Por el momento, los expertos entienden en gran parte y aprendieron a hacer los cálculos necesarios rápidamente. En este fueron ayudados por el algoritmo simple – la criba de Eratóstenes. genio antiguo descubrió en varios pasos:

• Tome los números naturales desde uno a cualquier número (N término genérico) .Stoit señalar que varios milenios atrás la unidad se consideró un número primo. Ahora pertenece a una clase especial que no tiene una definición estricta.
• Además, hay una deleción de todos los números divisibles por dos.
• Entonces, la primera se toma desde el restante (en este caso, triples), y no incluyen todos los números que caen en ella.
• El cálculo continúa hasta que el último número de la secuencia.
• El número restante contendrá solamente los indicadores simples.

Esta opción ha sido considerado como el único eficaz, pero con la llegada de los expertos en informática fueron capaces de hacer los cálculos de las secuencias más complejas. Sin embargo, incluso con las nuevas tecnologías criba de Eratóstenes es una teoría matemática esencial.

Los lenguajes de programación en la aritmética

La tecnología, las computadoras y la informática han permitido que las matemáticas que estudian la teoría algebraica, llegan a una nueva etapa en el desarrollo de la ciencia. El primer paso, usando la oportunidad única que tienen que integrar la aritmética conocido y estudios geométricos en la programación. Uno de los más populares en el momento de Lenguajes comenzaron, incluso para el cálculo de la Criba de Eratóstenes algoritmo, Pascal. Con la ayuda de unos pocos segundos, se puede encontrar números primos en la secuencia de números naturales, que han sido durante mucho tiempo disponible o calculadas por las grandes entradas, teniendo una gran cantidad de tiempo. Como resultado, la base práctica del nuevo edificio ha recibido una versión mejorada de los antiguos descubrimientos y las posibilidades son casi ilimitadas cálculos.

El uso en Olimpiada moderna en Informática

Actualmente no hay concursos para estudiantes en diversos temas de nuevo ganando popularidad. Premiados y los ganadores de estos eventos van al siguiente nivel de entrenamiento y pueden obtener buenas perspectivas en el trabajo futuro, incluidas las donaciones materiales. Olimpiada de Informática incluyen no sólo los desafíos, sino también para encontrar este tipo de conceptos bien conocidos, tales como los números primos. así Sieve Eratóstenes usó como el método más corriente para el cálculo de las secuencias mediante la integración de axiomas en el código del programa. A pesar del descubrimiento de la antigüedad, esta teoría ayuda a adaptarse rápida y eficazmente a los cálculos duros.