Résultats du concours TI-Planet PalPrem !

[Adriweb]

L'algorithme était exactement le mien à une ou deux différences près

Il me semble qu'il a volontairment repris un algo parmi les participations et changé visuellemnt (ou en optimisant, je sais plus ) quelques trucs, histoire de faire crois ^^
Mais bizarrement, le code ne "compile" pas (ca devrait).... Peut-être un effet secondaire de tout ce qui se cache derrière ^^

[noelnadal]

Bravo à tous, j'avais effectivement aucune chance

[Excale]

Bravo Bisam, Excale et les autres gagnants !

Finalement, ce qui est amusant c'est que d'après les corrections ce qui départage les meilleurs, c'est juste le moyen de générer les nombres premiers ou vérifier qu'un nombre est premier. L'aspect palindrome a été correctement géré par beaucoup de monde. D'ailleurs je ne pensais pas que le crible d’Ératosthène serait plus rapide qu'un algorithme récent !

Enfin la production d'Excale m'a bien fait rire Mettre tout son talent dans une farce, c'est une philosophie que j'apprécie J'ai regardé son code en sachant que quelque chose était spécial, et au début je me suis dit : "Mais... comment ?". L'algorithme était exactement le mien à une ou deux différences près. Finalement, en espionnant le chat hier soir et grâce à la curiosité de Nikitouzz j'ai compris. Bien joué Excale !

(A ce propos le classeur d'Excale ne marche pas sur mon émulateur, qui cependant n'est plus à jour.)

A propos, j'avoue avoir utilisé ton code Basic pour servir de facade.

[Bisam]

D'ailleurs je ne pensais pas que le crible d’Ératosthène serait plus rapide qu'un algorithme récent !

Le crible est très efficace quand il faut générer plein de nombres premiers et encore plus si on les utilise de nombreuses fois. C'était le cas ici et c'est pour cette raison qu'il s'en sort si bien.

Mais j'ai eu peur des algorithmes probabilistes quand j'ai entendu que certains les utilisaient. En effet, du fait que les nombres à tester sont des palindromes, on peut diminuer le nombre de tests à effectuer en gardant la même confiance... et donc on augmente la vitesse.

En fait, à mon avis, le plus rapide aurait été de combiner les 2 méthodes : le crible pour générer les "petits nombres premiers", disons jusqu'à 10000, et ensuite un algorithme probabiliste pour élaguer ce qui reste...
Il ne me restait que 2 jours quand j'ai eu cette idée : trop tard pour essayer.

[Lionel Debroux]

Entre le crible et les algos probabilistes, intercaler une petite heuristique Rho de Pollard aurait peut-être réduit un poil le temps d'exécution, je ne sais pas.