Bonjour,
Dans le cadre d'une recherche de nombres premiers je me suis inspiré de cette page :
http://rosettacode.org/wiki/Miller-Rabin_primality_test
en utilisant le code C#.
Hors j'ai la surprise de ne trouver que quelques nombres :
5 - 7 - 11 - 13 - 17 - 97 - 193 - 257 - 641 - 5581
5953 - 7937 - 8681 - 8929 - 27905
Et en plus le dernier n'est même pas premier !
Est-ce que l'implémentation est incorrecte ? Je n'arrive pas à trouver la faille...
Merci...
Partager