# When Is X^N+1 Irreducible?

For how many positive integers $$n\leq 1000$$ is the polynomial $$x^n+1$$ irreducible?

Details and assumptions

A polynomial with integer coefficients is called irreducible if it cannot be written as a product of two non-constant polynomials with integer coefficients.

×