« Test de Lehmann » : différence entre les versions
m (Remplacement de texte : « [http://isi.cbs.nl/glossary/ » par « [https://www.isi-web.org/glossary?language=2 Source : ISI Glossaire ] [https://isi.cbs.nl/glossary/ ») |
m (Remplacement de texte : « [https://isi.cbs.nl/glossary/↵term » par « [https://isi.cbs.nl/glossary/term ») |
||
Ligne 12 : | Ligne 12 : | ||
[https://www.isi-web.org/glossary?language=2 Source : ISI Glossaire ] | [https://www.isi-web.org/glossary?language=2 Source : ISI Glossaire ] | ||
[https://isi.cbs.nl/glossary/ | [https://isi.cbs.nl/glossary/term1865.htm Source : ISI ] | ||
term1865.htm Source : ISI ] | |||
[https://www.geeksforgeeks.org/lehmanns-primality-test/#:~:text=The%20Lehmann%E2%80%99s%20test%20is%20a%20probabilistic%20primality%20test,Primality%20Test.%20The%20approach%20used%20is%20as%20follows%3A Source : Geeksforgeeks.org ] | [https://www.geeksforgeeks.org/lehmanns-primality-test/#:~:text=The%20Lehmann%E2%80%99s%20test%20is%20a%20probabilistic%20primality%20test,Primality%20Test.%20The%20approach%20used%20is%20as%20follows%3A Source : Geeksforgeeks.org ] |
Dernière version du 11 février 2024 à 17:51
Définition
Le test de Lehmann est un test de primalité probabiliste pour un nombre naturel n, il peut tester la primalité de tout type de nombre (si un grand nombre impair est premier ou non).
Français
test de Lehmann
Anglais
Lehmann's test
Sources
Contributeurs: Claire Gorjux, wiki