i'm not sure, i think there's a result which says if with has a root modulo every prime, then is reducible in if this is true, then your problem will be just a trivial

application of it. it's quite late now and my brain is not functioning anymore. so maybe someone can find a proof or a reference for that.