Dirichlet's theorem for arithmetic progressions says that there are infinitely many numbers inside every primitive arithmetic progression.
What is known about progressions of the form $P(k)$, with $P$ a polynomial of degree $d$, supposed to be primitive and not vanishing identically on $\mathbb Z$ for every prime number $p$ (such a condition can be effectively tested, since the $p$ for which $P$ vanishes identically mod $p$ are $\leq d$) ?