edu.rit.util

Class Mathe

java.lang.Object

edu.rit.util.Mathe

public class Mathe
extends java.lang.Object

Class Mathe provides useful mathematical operations. The class is named "Mathe" so the compiler won't confuse it with class java.lang.Math.

Method Summary

Modifier and Type	Method and Description
static int	sqrt(int x) Compute the integer square root of the integer x.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

sqrt

public static int sqrt(int x)

Compute the integer square root of the integer x. The value floor(x^1/2) is returned. The answer is calculated using an exact integer algorithm taken from:

• J. Crenshaw. Integer square roots. http://www.embedded.com/98/9802fe2.htm

Parameters:

x - Input.

Returns:

Floor(x^1/2).

Throws:

java.lang.ArithmeticException - (unchecked exception) Thrown if x < 0.