[pyar] Numeros primos

[Alejandro Santos]

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
>

def generar_primos_hasta(n):
    yield 2
    x = 3
    while x <= n:
        yield x
        x += 2

for p in generar_primos_hasta(10**200):
    print p

Siempre existe la opción de hacer trampa y reinterpretar el enunciado
ligeramente diferente. Dentro de la secuencia van a estar todos los
primos menores a 10**200.

-- 
Alejandro Santos