<div class="gmail_quote">2009/10/7 Nicola Ferrari <span dir="ltr"><<a href="mailto:nick.ferro@gmail.com">nick.ferro@gmail.com</a>></span><br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
Grazie della risposta...<br>L'unico un'alternativa all'approccio era il seguente..<br><br>def MaxPrimo(n):<br> trovato=False<br> i=n//2 + 1<br> while trovato==False:<div class="im"><br> if primo(i)==True and n%i==0:<br>
</div>
trovato=True<br> break<br> i-=1<br> return i<br><br>Ma non cambia niente... :( .. un aiutino / indizio?!<br></blockquote><div><br>Beh, se chiedi un aiuto al problema numero 3 ti vedo male al 258 :-)<br>
<br>Non vedi che il tuo codice ripete sempre la stessa strada? Per controllare se è primo un numero, ti basta verificare se è divisibile per tutti i primi precedenti inferiore o uguali alla sua radice quadrata. Tu invece controlli TUTTI i numeri fino al numero stesso e ripeti quella strada per ogni numero...<br>
<br>Questa è matematica non informatica ;-)<br><br>Studiati a memoria l'articolo di Daniele: <a href="http://stacktrace.it/2008/01/progetto-eulero-problema-3/">http://stacktrace.it/2008/01/progetto-eulero-problema-3/</a><br>
<br>Ciao.<br>Marco.<br></div></div><br>-- <br><a href="http://thinkcode.tv">http://thinkcode.tv</a> - Prossimamente su questi schermi<br><a href="http://beri.it">http://beri.it</a> - Blog di una testina di vitello<br><a href="http://stacktrace.it">http://stacktrace.it</a> - Aperiodico di resistenza informatica<br>