Los problemas de la factorización de un número dado y la determinación de números primos son muy antiguos.