La criba de eratostenes cuantos numeros primos hay

Respuestas

Respuesta dada por: yamilethv765
23
2, 3, 5, 7, 11,13, 17,19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 y 97.

PANDAPIG: 2, 3, 5, 7, 11,13, 17,19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 y 97.
Respuesta dada por: PANDAPIG
21

Lo primero es colocar los números en una tabla . Si quieres, puedes descargarte esta TABLA e imprimirla. El 1 no aparece porque no se considera primo, al no cumplir con el requisito de tener dos divisores distintos.

Empezamos seleccionando el 2, que es el primer número primo. A continuación vamos contando de 2 en 2 y tachando 4,6,8,10, etc. Es decir, eliminamos los múltiplos de 2.

Seleccionamos el siguiente número primo, el 3. Contamos de 3 en 3, (6,9,12,15…) y vamos tachando los números que no estén ya tachados. Es decir, iremos eliminando los múltiplos de 3 que queden por tachar.

Preguntas similares