Computational Number Theory - What is the number theory of computing?

Computational number theory is used heavily for primality testing as well as the prime factorization of large integers. It is also used for the purpose of searching for solutions to diophantine equations, and for explicit methods in arithmetic geometry.