FLINT3.7.0-dev

n_factor_lehman

Synopsis#include <flint/ulong_extras.h>
ulong n_factor_lehman(ulong n)source

Lehman's algorithm [Leh1974]. Always returns a factor of n, but works only up to 10^{16} and is not used by n_factor.

References#

  • [Leh1974] R. S. Lehman, "Factoring large integers", Mathematics of Computation 28 (1974), 637–646
Cite this page

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