[Python] numeri primi

matteo matteo.web73 a gmail.com
Mer 3 Ago 2011 10:45:32 CEST


Il 03/08/2011 10:28, Marco Beri ha scritto:
> Fabrizio (in cc) sta per mettere tutte le sue librerie aggiornate su 
> Bitbucket [tra parentesi le ha (abbiamo) usate per risolvere un tot di 
> problemi di Project Eulero].
>
> Qui metto solo il suo sieve.py che ritengo uno dei pi veloci 
> esistenti, Rabin e/o Miller compresi.
>
> Ciao.
> Marco.
>
> -- 
> http://beri.it/ - Un blog
> http://beri.it/i-miei-libri/ - Qualche libro
>
>
>
> _______________________________________________
> Python mailing list
> Python a lists.python.it
> http://lists.python.it/mailman/listinfo/python
wowo marco,  veloce il codice ;)  circa 100 volte piu veloce del mio 
:O (circa 5 secondi per i primi fino a 100.000.000), comunque ho un 
problemino con il timeit :/

 >>>timeit.timeit("from __main__ import sieve;sieve(100)")
7.819571657778932

un aiutino?
-------------- parte successiva --------------
Un allegato HTML  stato rimosso...
URL: <http://lists.python.it/pipermail/python/attachments/20110803/406bac77/attachment.html>


Maggiori informazioni sulla lista Python