цяло число квадратен корен
isqrt (n) = ⌊ n ⌋. >(n)=\lfloor >\rfloor .>
Например, isqrt ( 27 ) = 5 >(27)=5> тъй като 5 2 = 25 27 = 25 и 27>"> 6 2 = 36 > 27 =36>27> 27>"> .
Съдържание
Използване само на целочислено деление
За да изчислите ⌊ n ⌋ >\rfloor > за много големи цели числаnможете да използвате частно деление с остатък и в двете деления. Предимството е използването само на цели числа за всяка междинна стойност, което елиминира необходимостта от представяне на числа като числа с плаваща запетая. Това е еквивалентно на използването на итеративната формула
Въз основа на факта, че
Използване на битови операции
Ако * означава умножение, означава ляво изместване и >> - логическо изместване надясно, рекурсивният алгоритъм за намиране на цяло число квадратен корен от всяко естествено число е както следва:
Или итерация вместо рекурсия:
В приложения, които използват формати, различни от рационални (например с плаваща запетая), стоп константата трябва да бъде избрана да бъде по-малка от единица, за да се избегнат грешки при закръгляване.