The heart of “Eisenstein divisibility” is just the three divisibility checks in Eisenstein’s Criterion for a polynomial
Pick a prime and verify:
- does not divide the leading coefficient .
- does divide every other coefficient
- does not divide the constant term
If you can find such a prime , then Eisenstein’s Criterion tells you immediately that is irreducible over .