qsieve_evaluate_candidate
Synopsis
#include <flint/qsieve.h>Checks whether Q(x) at sieve position i factors over the factor base, apart from at most one large prime below the large prime bound. The small primes are divided out by trial division, the medium primes by checking the sieve start positions, and the large factor base primes are read off the buckets. Full and partial relations are stored with qsieve_add_relation. Returns the number of relations found (0 or 1).
Cite this page
The FLINT team, “qsieve_evaluate_candidate (qsieve.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/qsieve/qsieve_evaluate_candidate.html (generated 2026-10-20).
@misc{flint-doc-qsieve-qsieve-evaluate-candidate,
author = {{The FLINT team}},
title = {{qsieve\_evaluate\_candidate (qsieve.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/qsieve/qsieve_evaluate_candidate.html},
note = {Generated 2026-10-20}
}