<div class="gmail_quote">2011/8/2 Marco Mariani <span dir="ltr"><<a href="mailto:birbag@gmail.com">birbag@gmail.com</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">

<div class="im">2011/8/2 matteo <span dir="ltr"><<a href="mailto:matteo.web73@gmail.com" target="_blank">matteo.web73@gmail.com</a>></span><br></div><div class="gmail_quote"><div class="im"> <br><blockquote class="gmail_quote" style="margin:0pt 0pt 0pt 0.8ex;border-left:1px solid rgb(204, 204, 204);padding-left:1ex">




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)<br></blockquote></div><div>

<br>

in assoluto? dipende :-)<br><br>marco@aigor:~$ time primes 1 1000000 > /dev/null<br><br>real    0m0.018s<br>user    0m0.016s<br>sys    0m0.000s<br></div></div></blockquote><div><br></div><div>Usando un algoritmo scritto (in Python) da un amico:</div>

<div><br></div></div><blockquote class="webkit-indent-blockquote" style="margin: 0 0 0 40px; border: none; padding: 0px;"><div class="gmail_quote"><div><div><div>>>> timeit.timeit("import km;km.sieve(1000000)", number=1)</div>

<div>0.12970614433288574</div><div>>>> timeit.timeit("import km;km.sieve(10000000)", number=1)</div><div>1.3863430023193359</div><div>>>> timeit.timeit("import km;km.sieve(100000000)", number=1)</div>

<div>14.972478151321411</div></div></div><div><br></div></div></blockquote><div class="gmail_quote"><div>Bravo il mio amico, eh? :-)</div><div><br></div><div>Ciao.<br>Marco.</div><div><br></div></div>-- <br><div><div><div>

<div><a href="http://beri.it/" target="_blank">http://beri.it/</a> - Un blog</div><div><a href="http://beri.it/i-miei-libri/" target="_blank">http://beri.it/i-miei-libri/</a> - Qualche libro</div><div><br></div></div></div>

</div><br>