因子计算器
请提供一个整数来计算其因子和质因数。
什么是因素？
在乘法中，因子是相乘得到其他整数的整数。例如6 × 5 = 30。在这个例子中，6和5是30的因数。1、2、3、10、15和30也是30的因数。本质上是一个整数 a 是另一个整数的因子 b，只要 b 可以除以 a 没有余数。在处理分数时，以及在试图寻找数字中的模式时，因子很重要。
质因数分解包括寻找质数，当这些质数相乘时，将返回所寻址的数字。例如，120的质因数分解结果为2 × 2 × 2 × 3 × 5。计算数字的质因数分解时，使用因数树会很有帮助。使用120:
|
120
/ \
2 60
/ \
2 30
/ \
2 15
/ \
3 5
|
从120这个简单的例子可以清楚地看出，质因数分解很快就会变得非常繁琐。不幸的是，目前还没有已知的对非常大的数有效的质因数分解算法。许多计算器，包括本页上的计算器，不能计算超过一定数量的质因数分解。几名研究人员协力分解232位数的RSA-768，用了两年时间，使用了数百台机器。
尽管没有发现有效的算法，但也尚未证明不存在这样的算法，这为任何对数学算法感兴趣的人留下了制定算法的空间（或在一些自我命名的定理中证明算法不存在）！
