Si vous êtes un utilisateur de ligne de commande Linux et que votre travail tourne autour des nombres premiers, il existe un utilitaire de ligne de commande qui pourrait vous être utile. L'outil en question est facteur , et dans ce didacticiel, nous discuterons rapidement de choses telles que 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 facteur Linux
Le facteur La commande sous Linux vous donne les facteurs premiers d'un nombre. Voici la syntaxe de l'outil :
factor [NUMBER]...
Et voici comment la page de manuel de l'utilitaire le décrit :
Print the prime factors of each specified integer NUMBER. If none are specified on the command
line, read them from standard input.
Q1. Comment utiliser la commande factor ?
L'utilisation est assez facile (comme vous l'auriez deviné grâce à sa syntaxe décrite ci-dessus). Passez simplement le nombre que vous souhaitez factoriser comme argument à l'outil. Par exemple, pour trouver les facteurs premiers de, disons, 20, utilisez facteur de la manière suivante :
factor 20
Voici la sortie qui a été produite sur mon système :
C'est ainsi que vous pouvez utiliser le facteur commande. Bien sûr, vous pouvez passer plusieurs nombres comme argument à la commande en une seule fois.
L'outil n'offre aucune autre option de ligne de commande majeure, à l'exception de l'outil habituel --help et --version qui sont là pour presque tous les outils de ligne de commande sous Linux.
Q2. Quel facteur d'algorithme utilise ?
Selon la documentation GNU, la commande factor utilise Pollard-Brent rho algorithme. 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 :
Factoring large numbers is, in general, hard. The Pollard-Brent rho algorithm used byfactoris
particularly effective for numbers with relatively small factors. If you wish to factor large
numbers which do not have small factors (for example, numbers which are the product of two large
primes), other methods are far better.
Iffactoris built without using GNU MP, only single-precision arithmetic is available, and so
large numbers (typically 2^{128} and above) will not be supported. The single-precision code uses
an algorithm which is designed for factoring smaller numbers.
Q3. Pourquoi le facteur existe ?
Eh bien, il n'y a pas de mot officiel à ce sujet, mais les experts pensent que quelqu'un (ou un groupe) traitant des 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 toute raison de ne pas le faire.
Une discussion sur ce sujet est accessible ici.
Conclusion
De toute évidence, la commande de facteur est un outil de niche. Seuls ceux qui traitent des nombres/facteurs premiers le trouveraient utile. Mais encore une fois, il n'y a pas de mal à se renseigner sur l'utilitaire (surtout lorsqu'il n'y a pratiquement aucune courbe d'apprentissage associée) et à s'en souvenir, comme on ne sait jamais, quand cela pourrait vous sauver la vie.
Vous pouvez accéder à la page de manuel de factor en vous rendant ici.