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 ss to ⌊x⌋\lfloor \sqrt x \rfloor and returns 1 if xx is a perfect square and 0 otherwise; for negative xx it returns 0 without modifying ss. radix_integer_sqrtrem sets ss and the remainder r=x−s2r = x - s^2, and throws an exception for negative xx. radix_integer_is_square returns whether xx is a perfect square (0 for negative xx).

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-11-02).