¿EN QUÉ CONSISTE LA TABLA DE ERATOSTENES?
ES PARÁ HOY POR FAVOR AYÚDAME
Respuestas a la pregunta
Contestado por
2
Respuesta:
La criba de Eratóstenes es un algoritmo que permite hallar todos los números primos menores que un número natural dado. Se forma una tabla con todos los números naturales comprendidos entre 2 y n, 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 un número entero que 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 el cuadrado del siguiente número confirmado como primo es mayor que n.
Otras preguntas
Química,
hace 3 meses
Ciencias Sociales,
hace 3 meses
Ciencias Sociales,
hace 7 meses
Historia,
hace 10 meses
Matemáticas,
hace 10 meses