next up previous contents index
suivant: Méthode probabiliste de Mr monter: Méthode probabiliste de Mr précédent: Traduction Algorithmique   Table des matières   Index


Traduction Xcas

La fonction powmod existe dans Xcas : il est donc inutile de la programmer.
rabin(n):={
//teste par la methode de Rabin si n est pseudo-premier
local k,j,p;
j:=1;
p:=1;
while ((p==1) and (j<20)) {
k:=2+rand(n-2);
p:=powmod(k,n-1,n);
j:=j+1;
}
if (p==1) {
return(true);
} 
return(false);
}


Documentation de giac écrite par Renée De Graeve