[Python] numeri primi

[Filadelfo Fiamma]

http://it.wikipedia.org/wiki/Crivello_di_Atkin

quest'algoritmo dovrebbe essere uno tra i più rapidi, magari può
tornarvi comodo :)

Il 03 agosto 2011 11:04, Carlos Catucci <carlos.catucci a gmail.com> ha scritto:
>> si, solo che ,al posto di testarli per i numeri minori della metà di quello
>> in esame , testa per tutti quei primi minori dell'intero della radice (che è
>> meglio ;) )
>
> Effettivamente e' una operazione molto piu' immediata
>
> Carlos
> --
> Se i tempi non meritano la tua parte migliore, inventa altri tempi.
> (Antico detto Baol - S. Benni - Baol)
> _______________________________________________
> Python mailing list
> Python a lists.python.it
> http://lists.python.it/mailman/listinfo/python
>



-- 
Filadelfo Fiamma
mail: philosganga a gmail.com