[pyar] Numeros primos

[Daniel Moisset]

2011/11/25 Claudio Freire <klaussfreire en gmail.com>:
> 2011/11/25 Matias Graña <matias.alejo en gmail.com>:
>> 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.
>
> Ok, dame todos hasta 10^200

Ese problema no sale ni con la criba, ni con el test de Rabin-Miller,
ni con Maradona-Pelé, ni con la baticomputadora de Bruno Díaz.

Con esas magnitudes no te va a alcanzar el sistema solar para guardar
el resultado, ni la edad del universo para computarlo, aunque tengas
un test que sea O(1) en tu supercomputadora de 1 THz.

En resumen, como vara para decir "tu algoritmo es malo" no sirve de
mucho (porque pone todos los algoritmos del lado de "malo").