[Python] numeri primi

Mauro Casini mauro a iperbole.bologna.it
Mer 3 Ago 2011 10:19:48 CEST


Nel tuo programma hai eliminato in partenza i numeri pari, controllando
solo quelli dispari.  La stessa cosa si può fare anche per quelli
divisibili per 3 controllando solo i numeri del tipo 6k+1 e 6k+5.
Ovviamente si può andare avanti eliminando anche i multipli di 5, di 7,
... ogni volta però il guadagno è sempre più piccolo e a un certo punto
non ne vale più la pena.

ciao,
Mauro


Maggiori informazioni sulla lista Python