Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente | Dernière révision Les deux révisions suivantes | ||
est_premier [2009/01/09 11:07] tyrtamos |
est_premier [2009/01/09 11:12] tyrtamos |
||
---|---|---|---|
Ligne 109: | Ligne 109: | ||
# Test de primalité probabiliste de Miller-Rabin | # Test de primalité probabiliste de Miller-Rabin | ||
def _millerRabin(a, | def _millerRabin(a, | ||
+ | """ | ||
# trouver s et d pour transformer n-1 en (2**s)*d | # trouver s et d pour transformer n-1 en (2**s)*d | ||
d = n - 1 | d = n - 1 |