2009-03-03 4 views
5

큰 정수의 제곱근을 구할 수있는 방법이 있습니까? 나는 int64를 처리하기에는 너무 큰 숫자를 다루고 있으므로 bigint는 필수 항목입니다.F에서 Bigint를위한 제곱근 #

나는 바빌론 메서드를 사용하여 직접 구현하는 아이디어를 고려하고 있었지만 처음에는이 함수에 기본 제공되는 함수가 있는지 알고 싶습니다.

미리 감사드립니다.

+0

나는 또한 이것을 원했다. (제 경우에는 피할 수있었습니다. 비교를 위해서 였기 때문에 양면을 제곱했습니다.) –

+0

Google for lsqrt – leppie

답변

2

모든 스칼라에서 newton의 방법을 사용할 수 있습니다.

http://en.wikipedia.org/wiki/Newton%27s_method

- MarkusQ

P.S. 또한보십시오 http://en.wikipedia.org/wiki/Methods_of_computing_square_roots

+0

나는 뉴턴의 방법이 일명 바빌론 방식이라고 믿습니다. – duffymo

+1

예, 그가 사용하려고 생각했던 것입니다. 제가 배웠을 때 항상 뉴튼의 방법이라고 불리 웠습니다. 그래서 나는 "바빌론 방법"을 읽을 때 그것을 항상 "뉴턴의 방법"으로 생각하고 재전송합니다. 나는 CD를 "레코드"라고 부르기를 중단 했으므로 나에게 희망이있다. – MarkusQ

+0

항상 나에게도 뉴턴의 방법이었습니다. 나는 별칭에 대해서만 최근에 배웠다. – duffymo

관련 문제