[Python] crivello Atkin?

[Marco Beri]

2010/3/16 Pietro Battiston <toobaz a 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
-------------- parte successiva --------------
Un allegato HTML è stato rimosso...
URL: http://lists.python.it/pipermail/python/attachments/20100316/e0e9d6d0/attachment.htm