The heart of “Eisenstein divisibility” is just the three divisibility checks in Eisenstein’s Criterion for a polynomial

Pick a prime and verify:

  1. does not divide the leading coefficient .
  2. does divide every other coefficient
  3. does not divide the constant term

If you can find such a prime , then Eisenstein’s Criterion tells you immediately that is irreducible over .