Respuestas
Respuesta:
-Primero, buscamos los múltiplos de 2 y los marcamos (exceptuando el 2, que sabemos que sólo tiene como divisores 1 y 2, así que es primo). Todos estos números serán compuestos.
-Ahora, de los que quedan, buscamos los múltiplos de 3 y los marcamos. Una manera fácil es ir contando de 3 en 3.
-Ahora es el turno de buscar los múltiplos de 5 (de 4 no haría falta, porque todos los múltiplos de 4 también son múltiplos de 2, así que ya los hemos marcado anteriormente). Es fácil encontrarlos, ya que son todos los acabados en 0 o 5.
-Vamos ahora con los múltiplos de 7 (los de 6 no hace falta buscarlos, ya que 6 = 2 x 3 y ya hemos buscado los de 2 y 3).
-Como ya solo nos queda buscar los múltiplos de 8, 9 y 10 y éstos son compuestos y múltiplos de números que ya hemos buscado.
y estos son los números primos:
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.