[Python] numeri primi

Marco Beri marcoberi a gmail.com
Mar 2 Ago 2011 17:48:56 CEST


2011/8/2 Marco Mariani <birbag a gmail.com>

> 2011/8/2 matteo <matteo.web73 a gmail.com>
>
>
>> non me ne intendo molto di programmazione, sono alle prime armi, ma
>> secondo voi  buono un codice che riesce in 5 secondi a trovare tutti i
>> numeri primi da 1 a 1000000? (ho un intel i3 da 3 ghz)
>>
>
> in assoluto? dipende :-)
>
> marco a aigor:~$ time primes 1 1000000 > /dev/null
>
> real    0m0.018s
> user    0m0.016s
> sys    0m0.000s
>

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? :-)

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/20110802/885a8384/attachment.html>


Maggiori informazioni sulla lista Python