FLINT3.7.0-dev

qsieve_primes_init, qsieve_primes_increment

Synopsis#include <flint/qsieve.h>
ulong qsieve_primes_init(qs_t qs_inf)source
ulong qsieve_primes_increment(qs_t qs_inf, ulong delta)source

Compute the initial factor base (of fb_primes primes, plus ks_primes extra primes held in reserve), respectively extend it by delta primes when sieving has to continue with a larger factor base. Return a small prime factor of n if one is found, and 0 otherwise.

Cite this page

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