2009/10/7 Nicola Ferrari <nick.fe...@gmail.com> > Grazie della risposta... > L'unico un'alternativa all'approccio era il seguente.. > > def MaxPrimo(n): > trovato=False > i=n//2 + 1 > while trovato==False: > if primo(i)==True and n%i==0: > trovato=True > break > i-=1 > return i > > Ma non cambia niente... :( .. un aiutino / indizio?! >
Beh, se chiedi un aiuto al problema numero 3 ti vedo male al 258 :-) 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... Questa è matematica non informatica ;-) Studiati a memoria l'articolo di Daniele: http://stacktrace.it/2008/01/progetto-eulero-problema-3/ Ciao. Marco. -- http://thinkcode.tv - Prossimamente su questi schermi http://beri.it - Blog di una testina di vitello http://stacktrace.it - Aperiodico di resistenza informatica
_______________________________________________ Python mailing list Python@lists.python.it http://lists.python.it/mailman/listinfo/python
