Outils pour utilisateurs
est_premier
Warning: Undefined array key -1 in /home/clients/a4e6fc1ce1761b72982b805de0f418c4/web/python/mesrecettespython/inc/html.php on line 1458
Différences
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] (Version actuelle) 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 | ||
est_premier.1231495670.txt.gz · Dernière modification: 2009/01/09 11:07 de tyrtamos
Outils de la page
Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : CC Attribution-Noncommercial-Share Alike 4.0 International
