[Python] numeri primi

Marco Beri marcoberi a gmail.com
Mer 3 Ago 2011 01:06:17 CEST


2011/8/2 Mauro Casini <mauro a iperbole.bologna.it>

>
> >>>> timeit.timeit("import km;km.sieve(1000000)", number=1)
> > 0.12970614433288574
> >>>> timeit.timeit("import km;km.sieve(10000000)", number=1)
> > 1.3863430023193359
> >>>> timeit.timeit("import km;km.sieve(100000000)", number=1)
> > 14.972478151321411
>


>
> In [29]: num.primes(1000000)
> Out[29]: <generator object primes at 0x4cb9dfa0>
>
> In [31]: timeit.timeit('list(num.primes(1000000))', 'import num', number=1)
> Out[31]: 1.0322129726409912
>
> In [32]: timeit.timeit('list(num.primes(10000000))', 'import num',
> number=1)
> Out[32]: 4.1961090564727783
>

> In [33]: timeit.timeit('list(num.primes(100000000))', 'import num',
> number=1)
> Out[33]: 35.926841974258423
>

Beh, visto che le funzioni del mio amico (si chiama Fabrizio Romano per la
cronaca) ritornano delle liste di primi, direi che ti battono 2.5 a 1

:-)

Scherzi a parte, ora gli chiedo se posso postarvi il codice della sua
funzione ( un crivello bello tosto).

Ciao.
Marco.

-- 
http://beri.it/ - Un blog
http://beri.it/i-miei-libri/ - Qualche libro
-------------- parte successiva --------------
Un allegato HTML  stato rimosso...
URL: <http://lists.python.it/pipermail/python/attachments/20110803/c6ea1a59/attachment.html>


Maggiori informazioni sulla lista Python