[pyar] Numeros primos

[Matias Graña]

2011/11/25 Claudio Freire <klaussfreire en gmail.com>:
> On Fri, Nov 25, 2011 at 11:59 AM, Ricardo Daniel Quiroga
> <l2radamanthys en gmail.com> wrote:
>> mm.. creo el mejor algoritmo para sacar un conjunto de nros primos.. es la
>> criba de erastotenes.. es simple de implementar....
>
> Buenísimo.
>
> Entonces, necesito primos entre 10^200 y 10^210... ¿puede ser?
>
> (si lo ponés a correr con criba, vas a ver sus limitaciones).

Es que el problema original era encontrar TODOS los números primos,
empezando desde el 2. Vos lo estás cambiando por encontrar ALGUNOS
números primos entre dos valores. Ambos problemas son importantes,
pero son distintos, y no se suelen resolver de la misma manera.

Matías