NTTL Function - Sqrt

Description

Calculate the floor of the square root of a number.

Header

<nttl/sqrt.h>

Signature

template < class T >
T
Sqrt( const T &S )

Parameters

Name	Type	Description
S	T	The number of which to find the square root.

Returns

( T )  The floor of the square root of S.

Example

#include <nttl/sqrt.h> ... long sqrt = Sqrt( 123428 );

Algorithm

This is a variant of Newton's algorithm.