suivant: Traduction Algorithmique
monter: Les programmes d'arithmétique
précédent: Traduction Xcas
Table des matières
Index
Pour effectuer la décomposition en facteurs premiers de n, on utilise la
table des nombres premiers fabriquée par le crible : on ne teste ainsi que
des nombres premiers.
Si on peut écrire N = A*DJ avec
PGCD(A, D) = 1 et J > 0 alors DJ est un
facteur de la décomposition de N.
On écrit tout d'abord la fonction ddiv(N,D) qui renvoie :
- soit la liste :
[ N,[]] si D n'est pas un diviseur de N,
- soit la liste :
[A,[D,J]] si N = A*DJ avec
PGCD(A, D) = 1 et J > 0.
DJ est alors un diviseur de N et A = N/DJ .
Sous-sections
Documentation de giac écrite par Renée De Graeve