[Python] numeri primi

[Simone Federici]

senza entrare in merito ai tempi, perche come qualcuno ha detto dipende da
quello che fai con i numeri, di solito la print su standard output impiega
più tempo del trovare i numeri

direi che puoi ottimizzare questa linea

2011/8/2 matteo <matteo.web73 a gmail.com>

> for divi in primes[:int(math.sqrt(x))]:


ad esempio per il 101 devi provare per i numeri primi fino a 10 quindi 2, 3,
5, 7
ossia i primi 4 non i primi 10

ciao
S
-------------- parte successiva --------------
Un allegato HTML è stato rimosso...
URL: <http://lists.python.it/pipermail/python/attachments/20110802/889a35ff/attachment-0001.html>