next up previous contents index
suivant: Traduction Algorithmique monter: Les programmes d'arithmétique précédent: Traduction Xcas   Table des matières   Index

Décomposition en facteurs premiers en utilisant le crible

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