是否有一个函数，当a和b相乘时，结果x是相同的，并且x由用户给出

Question

例如，所有组合相乘时得出x = 20。 在第一个序列中，A = 2，B =10。
2 x 10 = 20

5 x 4 = 20 etc

必需的序列必须出现在列表中。

Answer 1

这是数论的一个普遍问题，有几种复杂度不同的算法可用于执行“整数分解”。最快的是 general number field sieve 。您也可以比较几个关于二次筛的好例子（例如SIMPQS）。如果您不打算以高效的方式使用它，我建议您研究 Dixon的因式分解方法，因为它更容易理解。