<分区>
如何快速求出一个数的所有因数？
例如:
digit: 20
factors: {1*20, 2*10, 4*5, 5*4, 10*2, 20*1}
<分区>
如何快速求出一个数的所有因数？
例如:
digit: 20
factors: {1*20, 2*10, 4*5, 5*4, 10*2, 20*1}
最佳答案
这实际上是一个没有好的解决方案的问题。出于这个原因，RSA 加密实际上取决于分解数字的计算难度。请参阅:Integer Factorization
但是，您可以通过仅查看小于等于 n 的平方根的数字并通过检查 n %我 == 0。如果是这样，你可以通过取n/i找到对应的大于n^(.5)的因子。
关于java - 快速分解算法？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6773462/