fmpzi_is_prime, fmpzi_is_probabprime
Synopsis
#include <flint/fmpzi.h>Return whether n is a Gaussian prime: a unit times 1 + i, a unit times a rational prime p \equiv 3 \pmod 4, or an element whose norm is a rational prime. fmpzi_is_prime proves primality of the relevant rational integer with fmpz_is_prime, fmpzi_is_probabprime uses the probable prime test fmpz_is_probabprime.
Cite this page
The FLINT team, “fmpzi_is_prime, fmpzi_is_probabprime (fmpzi.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fmpzi/fmpzi_is_prime.html (generated 2026-10-20).
@misc{flint-doc-fmpzi-fmpzi-is-prime,
author = {{The FLINT team}},
title = {{fmpzi\_is\_prime, fmpzi\_is\_probabprime (fmpzi.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/fmpzi/fmpzi_is_prime.html},
note = {Generated 2026-10-20}
}