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