C implementation of calculating perfect square with long division (i.e. using only integer operations).
Test cases using OpenMP. Compile with
g++ --std=c++0x -fopenmp -Wall IntegralPerfectSquare.cpp -o IntegralPerfectSquare
Reference: http://www.math-only-math.com/square-root-of-a-perfect-square-by-using-the-long-division-method.html