Yes, but we need not only Quadratic Reciprocity but also Dirichlet's theorem on primes in arithmetic progressions to see this.