Для знакомства с методиками загрузите файл: http://xproject-all.narod.ru/factorize_numbers_rus_descrip.pdf

Кстати, прошу поделиться библиотекой по арифметики больших чисел, желательно чтобы операции (<; >; +; — ; +=; ==; -=; *; /; *=; /= и сдвиги) были перегружены, либу можно было юзать на vs2003/2005, к тому же неплохо бы, чтобы была поддержка больших массивов. Всё это мне нужно не только для факторизации, но и для написания алг-мов сжатия, быстрого логарифмирования и других.

P. S.

Одна из основных причин размещения данной информации: предотвращение использования этих методик в преступных целях кем — либо.