Re: [Python] numeri primi

2011-08-27 Per discussione Daniele Zambelli
Scusate, ho sbagliato a ricostruire l'indentazione: def sieveOfEratostenes2(n): if n <= 2: return [] sieve = list(range(3, n, 2)) top = len(sieve) for si in sieve: if si: bottom = (si*si - 3) // 2 if bottom >= top: br

Re: [Python] numeri primi

2011-08-27 Per discussione Daniele Zambelli
Scusate se intervengo molto in ritardo, ma propongo un paio di algoritmi che, hanno tempi paragonabili a quelli migliori, ma risultano molto piĆ¹ semplici. Questo cerca di ottimizzare l'algoritmo: def crivello7(n): if n <= 2: return [] c = list(range(3, n, 2)) top=len(c)