Какой алгоритм лучше всего находит простые множители числа?

Можете ли вы разработать наиболее эффективный алгоритм для определения простых делителей заданного числа? Существуют ли конкретные факторы, которые следует учитывать, например размер числа или его свойства, которые могут повлиять на выбор алгоритма? Кроме того, есть ли какие-либо недавние достижения или оптимизации в этой области, которые вы бы порекомендовали для достижения оптимальной производительности?