[Python] numeri primi

Enrico Franchi enrico.franchi a gmail.com
Mer 3 Ago 2011 11:57:20 CEST


Marco Mariani wrote:
>
> ah, dici?
>
> http://www.enrico-franchi.org/2011/07/atkin-for-everyone-benchmark.html

Hei, quelle sono tutte versioni *ingenue*. Il punto non era ottimizzare 
il codice.

Comunque si, Atkin e' piu' veloce asintoticamente. Il problema e' che e' 
piu' veloce di un fattore log log N.

In [24]: log(log(100000000))
Out[24]: 2.9134739869277917

Questo e' qualcosa che riesci a fare ottimizzando il problema da un 
punto di vista computazionale (o cambiando linguaggio o robe cosi').

-- 
.
..: -enrico-




Maggiori informazioni sulla lista Python