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@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?
_______________________________________________
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python

Rispondere a