Let $n$ be a square-free natural number, and let $f\in\mathbb{Z}[x]$ be monic and irreducible of degree $\geq2$. I am trying to determine whether there always exists a prime $p$, $p\nmid n$, satisfying both of the following conditions:
- $\left(\frac{-n}{p}\right)=1$;
- $f(x)=0$ is solvable modulo $p$.
I know that the Chebotarev Density Theorem implies that primes satisfying 1. have density 1/2, and I also know that there are infinitely primes satisfying 2. I'm not sure if this is known, or how hard this problem is, but any references would be very welcome.