Linux因子指令教程(含例子)

如果您是Linux命令行用户,并且您的工作围绕素数,则有一个命令行实用程序可能是您的帮助。 所涉及的工具是因素 ,在本教程中,我们将尽快讨论如何存在,它的工作原理以及如何使用它。 请注意,这里提到的所有示例和说明都已在Ubuntu 16.04LTS上进行了测试。

Linux因子命令

Linux中的因子命令给你一个数字的主要因素。 以下是该工具的语法:

factor [NUMBER]...

这个实用程序的手册页面如何描述它:

Print the prime factors of each specified integer NUMBER.  If none are specified on the command 
line, read them from standard input.

Q1。 如何使用因子指令?

用法很简单(就像你以前所说的语法所猜测到的)。 只要传递你想要作为参数的数字。 例如,要以下列方式找出20的主要因素:使用因子

factor 20

以下是在我的系统上生成的输出:

这就是你如何使用因子命令。 当然,您可以一次将多个数字作为参数传递给命令。

该工具不提供任何其他主要的命令行选项,除了常规的--help--version ,几乎在Linux中的每个命令行工具。

Q2。 什么算法因子使用?

根据GNU文档,factor命令使用Pollard-Brent rho算法。 文档( 见这里 )也表明该算法仅对具有较小因素的数字有效。 以下是文档摘录:

Factoring large numbers is, in general, hard. The Pollard-Brent rho algorithm used by factor is 
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.

If factor is 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。 为何存在因素?

那么这个没有官方的话,但是专家推测一个处理素数的人(或一个团体)在半个世纪之后开发出了这个工具。 事实上,它已经被包括在Unix和Linux发行版中,可以归因于没有任何理由不这样做。

可以在这里访问关于此主题的讨论。

结论

显然,因子指令是一个利基工具。 只有处理素数/因素的人才会觉得有用。 但是,再一次,关于实用程序(特别是几乎没有与之相关的学习曲线)并不记得它,因为你永远不知道什么时候可以节省你的日子,这并没有什么危害。

您可以通过标题来访问因子的手册页。

赞(52) 打赏
未经允许不得转载:优客志 » 系统运维
分享到:

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏