In quanti modi riusciamo a scrivere il crivello di Eratostene?

[Giancarlo Bellante]

Il giorno dom, 24/10/2010 alle 10.39 +0200, Massimo Masson ha scritto:

> Sotto con il codice!


from math import sqrt
limit=100
np=[]
s=range(2,limit+1)
m=int(sqrt(limit))
for i in range(0,m-1):
    x=s[i]
    if x!=0:
        for j in range(2*x-2,limit-1,x):
            s[j]=0
for i in range(0,limit-1):
    if s[i]!=0:
        print s[i]


mac@cowboy:~$ python ce.py 
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



-- 
Giancarlo Bellante <giancarlo@tais.it>