Question

¿ Por que el procedimiento de Eratostenes es útil para encontrar números primos ?

Answer 1

Respuesta:

Los números que nos queden sin descartar, serán declarados números primos. La criba de Eratóstenes se para en el momento en que el cuadrado del número a investigar es mayor que el último número de la lista (en nuestro caso el 100). Como 112 = 121 y 121>100, cuando lleguemos al número 11, podremos parar de buscar.

Explicación paso a paso: