FLINT3.7.0-dev

fmpz_is_probabprime_lucas

Synopsis#include <flint/fmpz.h>
int fmpz_is_probabprime_lucas(const fmpz_t n)source

Returns 1 if n is a Lucas probable prime with parameters chosen by Selfridge's method A [PSW1980], and 0 otherwise. No prime is declared composite.

References#

  • [PSW1980] C. Pomerance, J. L. Selfridge and S. S. Wagstaff, Jr., "The pseudoprimes to 25·10^9", Mathematics of Computation 35 (1980), 1003–1026
Cite this page

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