A Prime-Generating Polynomial

Show that it is impossible to find a polynomial of degree at least 1

P(x) = anxn + an-1xn-1 + ... + a1x + a0

such that P(k) is a prime for k = 0, 1, 2, ...

Solution