[Python] numeri primi

Filadelfo Fiamma philosganga a gmail.com
Mer 3 Ago 2011 11:06:28 CEST


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


Maggiori informazioni sulla lista Python