가장 빠르고 믿을만한 인수 분해 방법

Question

지금은 며칠 동안 가장 빠르고 안정적인 인수 분해 방법이 사용 되었습니까? 나는
Fermat의 Factorization과 Pollard의 ρ 인수 분해 방법을 통해 갔으며 코드 작성 및 구현을위한 더 나은 방법이 있는지 궁금해하고 있었습니까?

Answer 1

위키 백과 문서를 확인하십시오. 찾기를 원하는 거의 모든 것이 있습니다 : http://en.wikipedia.org/wiki/Integer_factorization

솔루션은 실제로 숫자의 범위와 숫자의 속성에 따라 달라집니다.

큰 숫자 또는 100 자리 미만의 경우 위키 피 디아에 따르면 이차 체가 가장 좋습니다. 큰 숫자의 경우 일반 숫자 필드 체가 좋습니다.

내가 Pollard의 ρ를 언급 했으므로 작은 사례에 대해서는 이야기하지 않습니다. 이것은 사소한 것이어야합니다.