En parcourant GNU Coreutils , j'ai repéré la factorcommande que je n'avais jamais remarquée auparavant.
Lire la page de manuel:
Imprimez les facteurs premiers de chaque nombre entier spécifié. Si aucun n'est spécifié sur la ligne de commande, lisez-les à partir de l'entrée standard.
Existe-t-il une utilisation pratique factorou s'agit-il simplement d'un ensemble de démonstration / jouet?
Réponses:
Wikipedia, "Factor (Unix)" avec une prise intéressante:
factor est apparu pour la première fois sur la 5e édition de Research Unix en 1974, en tant qu'utilitaire «géré par l'utilisateur» (section 6 du manuel). Lors de la 7e édition en 1979, il a été déplacé dans la section principale "commandes" du manuel (section 1). À partir de là, l'utilitaire factor a été copié sur toutes les autres variantes d'Unix, y compris les Unix commerciaux et BSD. Dans certaines variantes d'Unix, il est classé comme un "jeu" plus qu'un utilitaire sérieux, et donc documenté dans la section 6.
Il semblerait donc que certains utilisateurs aimaient jouer avec les facteurs premiers et écrivaient le facteur - et une fois qu'il existait, il n'y avait probablement aucune bonne raison de ne pas l'inclure comme commande dans les versions Unix suivantes. Ainsi, les «utilisations pratiques» du facteur peuvent dépendre de ce que vous considérez comme pratique - si vous êtes dans la théorie des nombres premiers, c'est probablement un excellent outil / jeu / peu importe.
Je sais que dans au moins un cas, pour moi a factorété utile dans l'analyse d'un grand fichier de données de format inconnu.
Si vous pensez qu'un fichier a des enregistrements de longueur fixe, les facteurs premiers de la longueur du fichier fournissent un point de départ à partir duquel déterminer la longueur d'enregistrement réelle.
Il vous dira quels nombres premiers peuvent être multipliés ensemble pour obtenir le nombre que vous avez spécifié:
par exemple 20 = 2 * 2 * 5
Donc,
> factor 20
Vous obtenez 20: 2 2 5en sortie
Si le nombre était un nombre premier, par exemple 19, vous obtiendrez un 19seul.
La plupart des outils sont utiles à quelqu'un. Voici une question de quelqu'un qui veut utiliser factorpour aider à diviser un gros fichier en morceaux de taille optimale.
Cela peut être un utilitaire issu des premiers jours d'UNIX, avant que les calculatrices scientifiques soient bon marché, petites et abondantes.
Cela a peut-être permis aux développeurs de l'UNIX d'origine de montrer que le tout pouvait faire quelque chose d'utile et qu'il devait continuer à recevoir des fonds.
rofftypographe a été développé pour répondre aux exigences de financement d'Unix.
Les nombres premiers jouent un grand rôle dans la cryptographie, bien que j'en sache très peu à ce sujet, je pourrais comprendre qu'ils peuvent le trouver utile pour identifier de grands nombres premiers et similaires
factorest limité aux nombres qui correspondent à un entier non signé. Dans le meilleur des cas, c'est 64 bits (≤ 18 446 744 073 709 551 615) - mais le plus petit nombre que vous utiliseriez raisonnablement, par exemple, RSA est 2048 bits. IOW, c'est beaucoup plus que ce que le facteur peut supporter. En fait, c'est tellement plus grand que le fait d'écrire combien de fois plus grand dépasse la longueur maximale d'un commentaire . C'est presque 600 chiffres (c'est 2¹⁹⁸⁴ si vous voulez le calculer vous-même avec par exemple, bc)
184467440737095516150000000000001: 19 37 227601536870423 1152893543912729