2021年8月19日 · A polynomial is said to be irreducible if it cannot be factored into two or more non-trivial polynomials with real coefficients. For example, x2+1 is irreducible, but x2-2x+1 is not (since x2-2x+1=(x-1)(x-1)). Given a polynomial of degree with integer coefficients: anxn+an−1xn−1+…+a1x+a0, you need to check whether it is irreducible or not.