Выходы - 353 Время выполнения - 0,003 с

ужно получить все основные факторы больших чисел, которые можно легко получить до 1 тыс. Бит. Числа практически случайны, поэтому это не должно быть сложно. Как мне сделать это эффективно? Я использую C ++ с библиотекой GMP.

РЕДАКТИРОВАТЬ: я думаю, вы все не поняли меня.
То, что я подразумеваю под простым числом, это получить все простые множители числа.
Извините за мой английский, в моем языке премьер и фактор одинаковы :)

уточнение (из другого поста ОП):

Что мне нужно, так это способ эффективно вычислять (находить простые множители числа) большие числа (может достигать 2048 бит) с использованием C ++ и GMP (Gnu Multiple Precession lib) или менее предпочтительно любым другим способом. Числа практически случайны, поэтому маловероятно, что их будет сложно вычислить, и даже если число сложно вычислить, я могу перекатить число (хотя выбрать не могу).