Факторизация больших целых чисел

Перемножить два числа сравнительно нетрудно, особенно если у нас есть калькулятор, а числа не слишком велики. Если каждое из них не превосходит 10, даже ребенок сделает это без посторонней помощи. Если они не превосходят 100, то большинство, я надеюсь, в состоянии получить ответ с помощью карандаша и бумаги. Если оба числа больше 10000, то, скорее всего, понадобится калькулятор.

Факторизацией называется обратная задача - нахождение двух или более чисел, дающих при перемножении заданное число. Эта задача гораздо труднее, нежели перемножение чисел, и любому, кто пытался это сделать, об этом известно. Например, если от нас требуется умножить 89 на 103, то результат, 9167, будет получен меньше чем за минуту. Если же от нас требуется найти два числа, произведение которых равно 9167, то скорее всего, это займет у нас гораздо больше времени. Как мы могли бы это сделать?