Small but important correction: no polynomial with integer coefficients (equivalently, rational coefficients). p(x) = (x - 3^(sqrt(3))) is a perfectly fine polynomial with real coefficients.

Yes, I should have mentioned polynomials with rational coefficients(or indeed any algebraic numbers as coefficients due to transitivity of being algebraic).