FLINT3.7.0-dev

qsieve_add_partial_edge

Synopsis#include <flint/qsieve.h>
void qsieve_add_partial_edge(qs_t qs_inf, ulong prime, ulong prime2)source

Adds the edge prime – prime2 (with prime2 = 1 for a single large prime) to the graph of large primes, incrementing qs_inf->num_cycles if it closes a new independent cycle, as detected by a union-find structure. The caller must hold qs_inf->mutex.

Cite this page

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