explicarme por favor la criba de eratostenes

Adjuntos:

Respuestas

Respuesta dada por: josebernad
1
espero explicarme para que entiendas
tiene la tabla del 1 al 100 y vamos eliminando nºs
se elimina el 1 ya que no es primo.

1º)vamos a eliminar todos los nºs multiplos de(2). 4,6,8,10.....98,100 ( de 2 en 2)
2º) vamos a eliminar nºs multiplos de (3). 6,9,12,15,18,21.....( de 3 en 3)
3º) vamos a cancelar los multiplos de (5) 10,15,20,25,30,35,40.....95,100  ( de 5 en 5)
4º) vamos  a eliminar los multiplos de (7) 14,21,28,35,...... ( de 7 en 7)
5º) vamos a eliminar los multiplos de (9)  18,27,36,45,....( de 9 en 9)
6º) vamos a eliminar los multiplos de (11) 22,33,44,55,66......(de 11 en 11)
7º) vamos a eliminar los multiplos de (13) 26,39,52,65,...( de 13 en 13)

una vez eliminados, nos queda los nºs primos del 1 al 100

espero que lo entiendas
Preguntas similares