是否有一个 function 通过它当 a 和 b 相乘时得到的 x 相同，并且 x 由用户给出

Question

For example all combinations when multiplied together results in x=20. In first sequence, A = 2, B = 10.
2 x 10 = 20

5 x 4 = 20 etc

The sequences are required must be present in the list.

Answer 1

This is a general problem of number theory and there are several algorithms of varying complexity which can be used to perform an “integer factorisation”. The fastest would be the general number field sieve . There are several good examples for quadratic sieves that you can compare as well (eg SIMPQS ). If you aren't considering using it in a productive manner I recommend to look into Dixon's factorization method , since it's a bit more comprehensible.