<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
Il 02/08/2011 17:44, Marco Mariani ha scritto:
<blockquote
cite="mid:CAHbkQkWqyBNmk6NjAoa89NrY+YRgFto4237wO70S-DmT=5hd=Q@mail.gmail.com"
type="cite">2011/8/2 matteo <span dir="ltr"><<a
moz-do-not-send="true" href="mailto:matteo.web73@gmail.com">matteo.web73@gmail.com</a>></span><br>
<div class="gmail_quote"> <br>
<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt
0.8ex; border-left: 1px solid rgb(204, 204, 204);
padding-left: 1ex;">
non me ne intendo molto di programmazione, sono alle prime
armi, ma secondo voi è buono un codice che riesce in 5 secondi
a trovare tutti i numeri primi da 1 a 1000000? (ho un intel i3
da 3 ghz)<br>
</blockquote>
<div><br>
in assoluto? dipende :-)<br>
<br>
marco@aigor:~$ time primes 1 1000000 > /dev/null<br>
<br>
real 0m0.018s<br>
user 0m0.016s<br>
sys 0m0.000s<br>
<br>
</div>
<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt
0.8ex; border-left: 1px solid rgb(204, 204, 204);
padding-left: 1ex;">
P.S.: il codice l'ho elaborato io studiando un po da solo i
numeri primi<br>
</blockquote>
<br>
</div>
bene!<br>
se hai voglia di pubblicarlo possiamo commentarlo assieme<br>
<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>
import math<br>
def primi(N):<br>
<br>
""" Print first N prime numbers """<br>
<br>
primes=[2]<br>
x=3<br>
while x<N:<br>
valid=True<br>
for divi in primes[:int(math.sqrt(x))]:<br>
if x%divi==0:<br>
valid=False<br>
break<br>
if valid:<br>
primes.append(x)<br>
x=x+2<br>
return primes<br>
<br>
ecco ;) è sempliciotto, ma gia ho pensato a qualcosa per
migliorarlo, voi che ne pensate?<br>
</body>
</html>