하스켈 라이브러리 어딘가에있는 정수형 함수화 함수?

정수 분해 함수를 구현 한 라이브러리가 있습니다. 가급적 빨리 인기있는 라이브러리에서 빠른 구현, 바퀴를 재발견하지 않습니다.하스켈 라이브러리 어딘가에있는 정수형 함수화 함수?

어떤 것이 있습니까?

2013-02-22 s9gf4ult

빠른 Google 검색은 Daniel Fischer의 arithmoi 패키지를 보여줍니다.

2013-02-22 12:49:43 Satvik

Arithmoi는 훌륭합니다. 뿐만 아니라 수많은 이론적 도구를 포함하고있을뿐만 아니라 GMP 속도를 적절하게 구현합니다. – ertes

테스트 대상에서 제외되었으므로별로 좋지 않습니다. – s9gf4ult

@ s9gf4ult : 답변을 제공 한 후가 아니라 질문에 제약 조건을 지정하는 것이 도움이 될 것입니다. –

primeFactors을 primes으로 보아라. 합리적으로 빠릅니다. 예를 들어, 즉시 104729 * 104723을 유발합니다.

2013-02-22 12:49:54

'104729 * 104723'은 간단한 제곱근 테스트와 선형 프로빙에서 추론 할 수 있습니다. 더 나은 인수 분해 리트머스 테스트는 더 멀리 떨어져있는 소수를 포함하지만 '1'에 너무 가깝지는 않습니다. '104729 * 88801' 고려하십시오. –

답변