2010/3/16 Pietro Battiston <span dir="ltr"><<a href="mailto:toobaz@email.it">toobaz@email.it</a></span><div class="gmail_quote"><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
<div class="h5">> La spiegazione fornita da wikipedia non la capisco..<br></div><br>Neanch'io, ma forse c'è qualcos'altro che non capisco: i seguenti<br>
comandi<br>
<br>
>>> l = [True] * 2000000<br>
>>> for i in range(2, 2000):<br>
... if l[i]:<br>
... for j in range(2, 2000000/i):<br>
... l[i*j] = False<br>
>>> print sum([i for i in range(2, 2000000) if l[i]])<br>
<br>
richiedono meno di 10 secondi sul mio computer. C'è qualcosa che mi<br>
sfugge?<br></blockquote><div><br>Direi nulla tranne qualche condizione al contorno... :-)<br><br>Ciao.<br>Marco.<br clear="all"><br></div></div>-- <br><a href="http://python.thinkcode.tv">http://python.thinkcode.tv</a> - Videocorso di Python<br>
<a href="http://stacktrace.it">http://stacktrace.it</a> - Aperiodico di resistenza informatica<br><a href="http://beri.it">http://beri.it</a> - Blog di una testina di vitello<br>