FLINT3.7.0-dev

radix_integer_sqrt, radix_integer_sqrtrem, radix_integer_is_square

Synopsis#include <flint/radix.h>
int radix_integer_sqrt(radix_integer_t s, const radix_integer_t x, const radix_t radix)source
void radix_integer_sqrtrem(radix_integer_t s, radix_integer_t r, const radix_integer_t x, const radix_t radix)source
int radix_integer_is_square(const radix_integer_t x, const radix_t radix)source

radix_integer_sqrt sets s to \lfloor \sqrt x \rfloor and returns 1 if x is a perfect square and 0 otherwise; for negative x it returns 0 without modifying s. radix_integer_sqrtrem sets s and the remainder r = x - s^2, and throws an exception for negative x. radix_integer_is_square returns whether x is a perfect square (0 for negative x).

Cite this page

The FLINT team, “radix_integer_sqrt, radix_integer_sqrtrem, radix_integer_is_square (radix.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/radix/radix_integer_sqrt.html (generated 2026-10-20).