Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente | ||
est_premier [2009/01/09 11:07] tyrtamos |
est_premier [2011/03/25 15:02] tyrtamos |
||
---|---|---|---|
Ligne 36: | Ligne 36: | ||
# autres cas | # autres cas | ||
k=3 | k=3 | ||
- | r=lsqrt(n)+1 | + | r=lsqrt(n) |
while k<=r: | while k<=r: | ||
if n % k == 0: | if n % k == 0: | ||
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 |