This module provides an introduction to major methods currently used for testing/proving primality and for the factorisation of composite integers. The course develops the mathematical theory that underlies these methods, as well as describing the methods themselves.