dlog_vec_eratos, dlog_vec_eratos_add
Synopsis
#include <flint/dlog.h>void dlog_vec_eratos(ulong * v, ulong nv, ulong a, ulong va, nmod_t mod, ulong na, nmod_t order)sourcevoid dlog_vec_eratos_add(ulong * v, ulong nv, ulong a, ulong va, nmod_t mod, ulong na, nmod_t order)sourceAs dlog_vec and dlog_vec_add, by computing the logarithm of every prime below \min(\mathit{nv}, m) with a precomputation and adding it to all multiples of its powers, as in the sieve of Eratosthenes. The add version assumes that the entries not coprime to m are already DLOG_NONE.
Cite this page
The FLINT team, “dlog_vec_eratos, dlog_vec_eratos_add (dlog.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/dlog/dlog_vec_eratos.html (generated 2026-10-20).
@misc{flint-doc-dlog-dlog-vec-eratos,
author = {{The FLINT team}},
title = {{dlog\_vec\_eratos, dlog\_vec\_eratos\_add (dlog.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/dlog/dlog_vec_eratos.html},
note = {Generated 2026-10-20}
}