Se buscan números primos... ¿pero para qué?

El mayor número primo hasta ahora se ha dado a conocer este mes. Se trata de una cifra larguísima, compuesta por más de 22 millones de dígitos. ¿Cuál es la principal utilidad práctica de estos peculiares números?