Il 03/08/2011 10:54, Daniele Zambelli ha scritto:
Il giorno 03 agosto 2011 10:30, Carlos Catucci
<carlos.catu...@gmail.com <mailto:carlos.catu...@gmail.com>> ha scritto:
Un paio di considerazioni pero' che mi erano venute in mente empo fa
al riguardo sono che oltre a non essere pari (quindi si pososno
saltare) non sono multipli appunto di 3, 5 e 7. Quindi un meccanismo
(non ho ancora scxritto il codice pero') potrebbe essere:
Crea lista vuota in cui storare i numeri primi trovati.
Testa un numero per calcolare se primo (indivisibilita' per 2,3 5,7 e
quant'altro) e per i numeri della lista precedente fino a che il
numero letto dalla lista sia < del numero testato/2. Se positivo
aggiunto alla lista stessa e si procede.
È più o meno quello che fa l'algoritmo proposto da Matteo
--
Daniele
www.fugamatematica.blogspot.com <http://www.fugamatematica.blogspot.com>
giusto!
nel verso
forse è perché non guardiamo le cose
Quando non ci capiamo,
_______________________________________________
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python
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 ;) )
_______________________________________________
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python