[Python] numeri primi

[Daniele Zambelli]

Il giorno 03 agosto 2011 10:30, Carlos Catucci <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

    giusto!
    nel verso
    forse è perché non guardiamo le cose
    Quando non ci capiamo,
-------------- parte successiva --------------
Un allegato HTML è stato rimosso...
URL: <http://lists.python.it/pipermail/python/attachments/20110803/ee33b72c/attachment.html>