FLINT3.7.0-dev

_aprcl_is_prime_gauss

Synopsis#include <flint/aprcl.h>
primality_test_status _aprcl_is_prime_gauss(const fmpz_t n, const aprcl_config config)source

The Gauss sum test for n with the given configuration. Returns PRIME, COMPOSITE or PROBABPRIME (if primality could not be proved with this R, or the configuration does not satisfy s^2 > n).

Cite this page

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