Tutoriel sur la commande factor de Linux pour les débutants (avec des exemples)

Si vous êtes un utilisateur de la ligne de commande Linux et que votre travail tourne autour des nombres premiers, il existe un utilitaire en ligne de commande qui pourrait vous être utile. L’outil en question est factor, et dans ce tutoriel, nous allons rapidement discuter des choses comme pourquoi il existe, comment il fonctionne et comment vous pouvez l’utiliser. Veuillez noter que tous les exemples et instructions mentionnés ici ont été testés sur Ubuntu 16.04LTS.

Commande factor de Linux

La commande factor dans Linux vous donne les facteurs premiers d’un nombre. Voici la syntaxe de l’outil :

factor [NOMBRE]...

Et voici comment la page de manuel de l’utilitaire le décrit :

Imprime les facteurs premiers de chaque entier NOMBRE spécifié. Si aucun n'est spécifié sur la ligne de commande, lisez-les à partir de l'entrée standard.

Q1. Comment utiliser la commande factor ?

L’utilisation est assez simple (comme vous l’auriez deviné à partir de sa syntaxe décrite ci-dessus). Il suffit de passer le nombre que vous souhaitez factoriser en tant qu’argument à l’outil. Par exemple, pour trouver les facteurs premiers de, disons, 20, utilisez factor de la manière suivante :

factor 20

Voici la sortie qui a été produite sur mon système :

Donc, c’est ainsi que vous pouvez utiliser la commande factor. Bien sûr, vous pouvez passer plusieurs nombres comme argument à la commande en une seule fois.

L’outil n’offre pas d’autres options majeures de ligne de commande, sauf les régulières –help et –version qui sont présentes pour presque tous les outils de ligne de commande sous Linux.

Q2. Quel algorithme utilise factor ?

Selon la documentation GNU, la commande factor utilise l’algorithme Pollard-Brent rho. La documentation (voir ici) suggère également que l’algorithme n’est efficace que pour les nombres avec des facteurs relativement petits. Voici un extrait de la documentation :

La factorisation de grands nombres est, en général, difficile. L'algorithme Pollard-Brent rho utilisé par `factor` est particulièrement efficace pour les nombres ayant des facteurs relativement petits. Si vous souhaitez factoriser de grands nombres qui n'ont pas de petits facteurs (par exemple, des nombres qui sont le produit de deux grands premiers), d'autres méthodes sont bien meilleures.

Si `factor` est construit sans utiliser GNU MP, seule l'arithmétique à précision simple est disponible, et donc les grands nombres (typiquement *2^{128}* et au-dessus) ne seront pas pris en charge. Le code à précision simple utilise un algorithme conçu pour la factorisation de nombres plus petits.

Q3. Pourquoi factor existe-t-il ?

Eh bien, il n’y a pas de mot officiel à ce sujet, mais les experts spéculent que quelqu’un (ou un groupe) s’occupant de nombres premiers a développé l’outil il y a plus d’un demi-siècle. Et le fait qu’il ait depuis été inclus dans les distributions Unix et Linux peut être attribué à l’absence de raison de ne pas le faire.

Une discussion sur ce sujet peut être consultée ici.

Conclusion

Clairement, la commande factor est un outil de niche. Seules les personnes traitant des nombres premiers/facteurs le trouveraient utile. Mais encore une fois, il n’y a pas de mal à en apprendre davantage sur l’utilitaire (surtout lorsqu’il n’y a pratiquement aucune courbe d’apprentissage associée) et à s’en souvenir, car vous ne savez jamais quand cela pourrait vous sauver la mise.

Vous pouvez accéder à la page de manuel de factor en vous rendant ici.