En esencia tenemos dos maneras de resolver este problema:

 

  • AProbando en orden uno por uno si el número es primo o no. Y si lo es escribirlo.

  • BAlmacenar todos los números y descartar los que son múltiplos de los primos que conocemos. (Criba de Eratóstenes).

 

¿QUE ES MAS CONVENIENTE?

    • Opción A

Inconvenientes: Tenemos que calcular si el número es primo para cada número.
Ventajas: No necesitas almacenar números.

    • Opción B

Inconvenientes: Necesitas almacenar todos los números (Aunque puede reducir drásticamente)
Ventajas: Es mucho mucho más rápido ya que al saltarse los números primos estos no son calculados.

Elegiremos la opción B ya que es mucho mas sencillo almacenar que procesar y además se pueden reducir bastante los números que almacenamos si tenemos en cuenta que podemos eliminar la mitad de los números si eliminamos los números pares de la lista, y en un tercio si eliminamos los múltiplos de 3 y así sucesivamente siempre y cuando podamos mantener la indexación correctamente.

Share this!
Share on Facebook0Share on Tumblr0Tweet about this on TwitterShare on Reddit0Share on StumbleUpon0Share on Google+0Email this to someone