[Python] numeri primi

[matteo]

Il 02/08/2011 21:15, Mauro Casini ha scritto:
> Marco Beri<marcoberi a gmail.com>  writes:
>
>> Usando un algoritmo scritto (in Python) da un amico:
>>
>>>>> 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
>>
>> Bravo il mio amico, eh? :-)
> Si può fare di meglio:
>
> In [25]: timeit.timeit('num.primes(1000000)', 'import num', number=1)
> Out[25]: 1.2874603271484375e-05
>
> In [26]: timeit.timeit('num.primes(1000000000)', 'import num', number=1)
> Out[26]: 1.3113021850585938e-05
>
> In [27]: timeit.timeit('num.primes(1000000000000)', 'import num', number=1)
> Out[27]: 1.1920928955078125e-05
>
> In [28]: timeit.timeit('num.primes(1000000000000000)', 'import num', number=1)
> Out[28]: 1.4066696166992188e-05
>
>
come hai fatto :O , io non riesco neanche a migliorare i miei 3,8 
secondi per 1000000 :/