Write an essay on quadratic reciprocity. Your essay should include (i) a proof of the law of quadratic reciprocity for the Legendre symbol, (ii) a proof of the law of quadratic reciprocity for the Jacobi symbol, and (iii) a comment on why this latter law is useful in primality testing.