<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
Il 03/08/2011 10:54, Daniele Zambelli ha scritto:
<blockquote
cite="mid:CAE512rONMQrkHQYT_u0=1XUNWcuUiyDFxGFitr8rsKvsbWACsA@mail.gmail.com"
type="cite">
<div class="gmail_quote">Il giorno 03 agosto 2011 10:30, Carlos
Catucci <span dir="ltr"><<a moz-do-not-send="true"
href="mailto:carlos.catucci@gmail.com">carlos.catucci@gmail.com</a>></span>
ha scritto:<br>
<blockquote class="gmail_quote" style="margin:0 0 0
.8ex;border-left:1px #ccc solid;padding-left:1ex;">
<div class="im">Un paio di considerazioni pero' che mi erano
venute in mente empo fa</div>
al riguardo sono che oltre a non essere pari (quindi si
pososno<br>
saltare) non sono multipli appunto di 3, 5 e 7. Quindi un
meccanismo<br>
(non ho ancora scxritto il codice pero') potrebbe essere:<br>
<br>
Crea lista vuota in cui storare i numeri primi trovati.<br>
Testa un numero per calcolare se primo (indivisibilita' per
2,3 5,7 e<br>
quant'altro) e per i numeri della lista precedente fino a che
il<br>
numero letto dalla lista sia < del numero testato/2. Se
positivo<br>
aggiunto alla lista stessa e si procede.</blockquote>
</div>
<br>
È più o meno quello che fa l'algoritmo proposto da Matteo<br
clear="all">
<br>
-- <br>
<br>
Daniele<br>
<br>
<a moz-do-not-send="true"
href="http://www.fugamatematica.blogspot.com">www.fugamatematica.blogspot.com</a><br>
<br>
giusto!<br>
nel verso<br>
forse è perché non guardiamo le cose<br>
Quando non ci capiamo,<br>
<br>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
Python mailing list
<a class="moz-txt-link-abbreviated" href="mailto:Python@lists.python.it">Python@lists.python.it</a>
<a class="moz-txt-link-freetext" href="http://lists.python.it/mailman/listinfo/python">http://lists.python.it/mailman/listinfo/python</a>
</pre>
</blockquote>
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 ;) )<br>
</body>
</html>