últimos mensajes de: link87

mi versión:

Código:

import time, math

def calcularPrimos(tiempo):
    primos = [2]
    start = now = time.time()
    n = 3
    while (now-start) < tiempo :
        es_primo = True
        raiz = math.sqrt(n)
        for p in primos:
            if p > raiz :
                break
            if (n % p) == 0 :
                es_primo = False
                break
        if es_primo:
            primos.append(n)
        now = time.time()
        n += 2
    return primos

pr = calcularPrimos(5) #calculamos primos durante 5 segundos
print len(pr)

89684 primos en 5 segundos. En linux con firefox abierto.

Edit: por cierto, como se hace para que sombree la sintaxis