next up previous contents
suivant: Test de Miller-Rabin monter: Test de non primalité précédent: Proposition   Table des matières

algorithme général


\begin{algorithm} % latex2html id marker 874 [] \caption{algorithme général de n... ...; N$} \RETURN 0 \ENDIF \ENDFOR \ENDIF \RETURN 1 \end{algorithmic}\end{algorithm}

Si l'algorithme [1] retourne 0 alors $ N$ est un pseudo-premier fort à base $ a$. Si $ N$ n'est pas premier et que $ N$ est un pseudo-premier fort à base $ a$, alors on dit que $ a$ est un faux témoin.


vincent 2006-04-29