Ciao a tutti..<br>stavo "giocando" con ProjectEuler.<br>Il problema 10 (<a href="http://projecteuler.net/index.php?section=problems&id=10">http://projecteuler.net/index.php?section=problems&id=10</a>) mi sta dando un po' di problemi..<br>
i tempi di risoluzione superano i 2 minuti, e io volevo rispettare le specifiche del sito, che prevedono che i tempi di risoluzione inferiori al minuto..<br><br>Ho provato a riutilizzate il generatore infinito di numeri primi (<a href="http://stacktrace.it/2008/01/progetto-eulero-problema-3/">http://stacktrace.it/2008/01/progetto-eulero-problema-3/</a>) ma i tempi restano cmq alti..<br>
<br>Qualcuno sa illustrarmi qualche metodo per velocizzare il tutto?<br>Ho letto su wikipedia che c'č il crivello di Atkin che migliora le prestazioni di quello di Eratostene... <br>Qualcuno ferrato in materia puņ spiegarmi Atkin o darmi delle documentazioni che lo spiegano?<br>
<br>La spiegazione fornita da wikipedia non la capisco..<br>Grazie<br><br><br>