# When Is X^N+1 Irreducible?

**Number Theory**Level 5

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.