INFO DECOMPOSITION EN FACTEURS PREMIERS

                                        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