In quanti modi riusciamo a scrivere il crivello di Eratostene?

[Massimo Masson]

Il 24/10/2010 10.39, Massimo Masson ha scritto:
[...]
> Sotto con il codice!

Python "pedestre"

def crivello(limite):
     elementi = range(2, limite+1)
     indice = 0
     while elementi[indice] < (limite+1)**0.5:
         setaccio = indice + 1
         while setaccio < len(elementi):
             if elementi[setaccio] % elementi[indice] == 0:
                 del elementi[setaccio]
             setaccio += 1
         indice += 1
     return elementi

print crivello(100)

IDLE 1.2.2
 >>>
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 
71, 73, 79, 83, 89, 97]
 >>>