MatemáticasBásico1 respuestas

URGENTE ¿Porque el proceso de Eratóstenes es util para obtener numeros primos?

URGENTE ¿Porque el proceso de Eratóstenes es util para obtener numeros primos?

Pregunta de Matemáticas · 1 respuesta · 4 votos · mejor respuesta de Lucasfrancoo4941

En resumen

LacribadeEratósteneses unalgoritmoque permite hallar todos losnúmeros primosmenores que unnúmero naturaldadon.

Respuestas de la comunidad

Mejor respuesta

Lucasfrancoo4941
2

LacribadeEratósteneses unalgoritmoque permite hallar todos losnúmeros primosmenores que unnúmero naturaldadon.

Se forma una tabla con todos los números naturales comprendidos entre 2 yn, y se van tachando los números que no son primos de la siguiente manera : Comenzando por el 2, se tachan todos sus múltiplos ; comenzando de nuevo, cuando se encuentra unnúmero enteroque no ha sido tachado, ese número es declarado primo, y se procede a tachar todos sus múltiplos, así sucesivamente.

El proceso termina cuando elcuadradodel mayor número confirmado como primo o no lo es.

Preguntas frecuentes

URGENTE ¿Porque el proceso de Eratóstenes es util para obtener numeros primos?

LacribadeEratósteneses unalgoritmoque permite hallar todos losnúmeros primosmenores que unnúmero naturaldadon.