DECOMPOSITION D'UN ENTIER NATUREL NON NUL n EN PRODUIT
DE FACTEURS PREMIERS.
Méthode:
On cherche les diviseurs de n en commençant par 2 jusqu'à la partie
entière de n / 2.
Une fois qu'on a trouvé un diviseur, on cherche combien de fois
il intervient dans la décomposition de n.
---------------------------------------------------------------------------------------------------------------------------
Algorithme :
VARIABLES
n EST_DU_TYPE NOMBRE
diviseur EST_DU_TYPE NOMBRE
nbfacteurs EST_DU_TYPE NOMBRE
a EST_DU_TYPE NOMBRE
puissance EST_DU_TYPE NOMBRE
DEBUT_ALGORITHME
LIRE n
AFFICHER n
AFFICHER "="
a PREND_LA_VALEUR n
nbfacteurs PREND_LA_VALEUR 0
POUR diviseur ALLANT_DE 2 A floor(n/2)
DEBUT_POUR
SI (a%diviseur==0) ALORS
DEBUT_SI
nbfacteurs PREND_LA_VALEUR nbfacteurs+1
puissance PREND_LA_VALEUR 1
a PREND_LA_VALEUR a/diviseur
TANT_QUE (a%diviseur==0) FAIRE
DEBUT_TANT_QUE
puissance PREND_LA_VALEUR puissance+1
a PREND_LA_VALEUR a/diviseur
FIN_TANT_QUE
SI (nbfacteurs>1) ALORS
DEBUT_SI
AFFICHER " * "
FIN_SI
AFFICHER diviseur
AFFICHER "^"
AFFICHER puissance
FIN_SI
FIN_POUR
SI (nbfacteurs==0) ALORS
DEBUT_SI
AFFICHER n
FIN_SI
FIN_ALGORITHME
-------------------------------------------------
Exemple : Trouver la décomposition en facteurs premiers de 234
***Algorithme lancé***
234=2^1 * 3^2 * 13^1