Hi
Is there a function that tests whether
a polynomial is irreducible?
In particular I am interested
in polynomials over a finite field
with prime number of elements.
I would like to avoid having to
use "factor" and count the factors
nor reimplement Berlekamp's algorithm.
Fabrizio