Есть ли функция, с помощью которой при умножении a и b результирующий x будет одинаковым, а x задается пользователем

Question

Например, при умножении всех комбинаций получается x = 20. В первой последовательности A = 2, B = 10.
2 x 10 = 20

5 x 4 = 20 etc

Необходимые последовательности должны присутствовать в списке.

Answer 1

Это общая проблема теории чисел, и существует несколько алгоритмов различной сложности, которые можно использовать для выполнения «целочисленной факторизации». Самым быстрым будет сито общего числового поля . Есть несколько хороших примеров сит quadrati c, которые вы также можете сравнить (например, SIMPQS ). Если вы не собираетесь использовать его продуктивно, я рекомендую изучить метод факторизации Диксона , так как он немного более понятен.