[Python] numeri primi

[matteo]

Il 03/08/2011 10:54, Daniele Zambelli ha scritto:
> Il giorno 03 agosto 2011 10:30, Carlos Catucci 
> <carlos.catucci a gmail.com <mailto:carlos.catucci a 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 a 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 ;) )
-------------- parte successiva --------------
Un allegato HTML è stato rimosso...
URL: <http://lists.python.it/pipermail/python/attachments/20110803/0c7cccfb/attachment-0001.html>