2010/3/16 Pietro Battiston <too...@email.it

> > La spiegazione fornita da wikipedia non la capisco..
>
> Neanch'io, ma forse c'è qualcos'altro che non capisco: i seguenti
> comandi
>
> >>> l = [True] * 2000000
> >>> for i in range(2, 2000):
> ...     if l[i]:
> ...         for j in range(2, 2000000/i):
> ...             l[i*j] = False
> >>> print sum([i for i in range(2, 2000000) if l[i]])
>
> richiedono meno di 10 secondi sul mio computer. C'è qualcosa che mi
> sfugge?
>

Direi nulla tranne qualche condizione al contorno... :-)

Ciao.
Marco.

-- 
http://python.thinkcode.tv - Videocorso di Python
http://stacktrace.it - Aperiodico di resistenza informatica
http://beri.it - Blog di una testina di vitello
_______________________________________________
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python

Rispondere a