2011-10-06 7 views
3

많은 수의 Miller Rabin Primality Test를 구현하려고했습니다. C++에서 이러한 거대한 숫자를 처리하는 방법을 알고 싶었습니다. 그 큰 숫자를 저장하고 처리하기 위해 특별한 기능을 써야합니까, 아니면 자동으로 치료해야합니까?128 비트 Miller Rabin Primality 테스트

답변

3

임의 정밀도 라이브러리를 사용해야합니다. 정수 만 필요하기 때문에 GMP은 매우 널리 사용되고 잘 관리 된 라이브러리입니다. 그것은 <gmpxx.h>에 의해 제공되는 멋진 C++ 인터페이스를 가지고 있습니다.

+0

안녕하세요. 나는 확실히 그것으로 볼 것이다 :) – maddie