MathNet 2009-part-03 — 175 problems (EN–VI) Question 103

Determine all polynomials $P \in \mathbb{Z}[X]$ such that there exists $k \in \mathbb{N}^*$, so that for all primes $q$, $P(q)$ has at most $k$ distinct prime divisors.