suivant: Traduction Xcas
monter: Méthode probabiliste de Mr
précédent: Méthode probabiliste de Mr
Table des matières
Index
On suppose que :
hasard(N) donne un nombre entier au hasard entre 0 et N - 1.
Le calcul de
KN-1 mod N
se fait grâce à l'algorithme de la puissance rapide (cf page
).
On suppose que :
powmod(K, P, N) calcule
KP mod N
Fonction estprem(N)
local K, I, P
1->I
1->P
tantque P = 1 et I < 20 faire
hasard(N-2)+2->K
powmod(K, N-1, N)->P
I+1->I
ftantque
Si P =1 alors
retourne VRAI
sinon
retourne FAUX
fsi
ffonction
Documentation de giac écrite par Renée De Graeve