suivant: Décomposition en facteurs premiers
monter: Décomposition en facteurs premiers
précédent: Les algorithmes et leurs
Table des matières
Index
Traduction Xcas
On traduit la troisième amélioration.
factprem(n):={
//decompose n en facteur premier dans la liste l de dimension s
local j,d,s,l;
d:=2;
s:=0;
l:=[];
while (d*d<=n) {
j:=0;
while (irem(n,d)==0){
n:=iquo(n,d);
j:=j+1;
}
if (j!=0) {
l:=concat(l,[d,j]);
s:=s+2;
}
if (d<4) {
d:=2*d-1;
}
else {
d:=d+irem(4*d,6);
}
}
if (n!=1) {
l:=concat(l,[n,1]);
s:=s+2;
}
return([l,s]);
};
Documentation de giac écrite par Renée De Graeve