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 nn with the given configuration. Returns PRIME, COMPOSITE or PROBABPRIME (if primality could not be proved with this RR, or the configuration does not satisfy s2>ns^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-11-02).