Euclid’s algorithm and factoring. Congruences. Quadratic residues. Binary quadratic forms. Distribution of the primes. Continued fractions. Primality testing and factorisation.
Without Solutions Number Theory, written by G. Taylor, based on lectures by V. Neale, 2011, University of Cambridge. Number Theory, written by G. Taylor, based on lectures by J. Coates, 1995, University of Cambridge.