[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