Test de Primalité
- Mathematics & Logic -
Pure Mathematics Dictionary
Définition
Le processus algorithmique consistant à décider si un entier donné est premier, fournissant soit un certificat déterministe de primalité soit un verdict probabiliste indiquant que le nombre est premier avec grande probabilité.