Examines the theory and practice of integer factorisation from an historic perspective. It describes about twenty algorithms for factoring and a dozen other number theory …